Türme von Hanoi

»Türme von Hanoi« lösen.

Türme von Hanoi Joachim Christ


Türme von Hanoi ist ein einfaches Puzzle, bei dem es darum geht, einen Turm aus Scheiben von einem Stab auf einen zweiten zu transportieren. Dabei dient ein dritter Stab als Zwischenablage.

Jedoch dürfen bei allen Bewegungen nur kleinere Scheiben auf eine Scheibe gelegt werden. Selbstverständlich ist, dass immer nur eine Scheibe bewegt werden darf.


Die Vorgehensweise bei der Lösung von Türme von Hanoi kann rekursiv beschrieben werden:

procedure TuermeVonHanoi(int hoehe, char von, char nach, char hilfe)
{
    if (hoehe > 0)
        TuermeVonHanoi(hoehe-1, von, hilfe, nach);

    writeln "Transportiere Scheibe von Stab " & von & " nach Stab " & nach;

    if (hoehe > 0)
        TuermeVonHanoi(hoehe-1, hilfe, nach, von);
}

Dieser Algorithmus kommt sowohl im Demo- als auch im Hybrid-Modus zur Anwendung.


Es kann die Anzahl der Scheiben vorgegeben werden:

Manuelle Bedienung • Umschalten auf Hybrid

Das Bewegen der Scheiben erfolgt über Drag & Drop.

Voriger Beitrag Nächster Beitrag