Türme von Hanoi
»Türme von Hanoi« lösen.
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:
3 4 5 6 7 8
Demo-Modus • Umschalten auf Manuell
Das Kommando Türme von Hanoi löst das Puzzle.
Verwandte Beiträge