• Die Scheiben müssen auf eine der anderen 2 Türme abgelegt werden
• Es darf immer nur eine Scheibe bewegt werden
• Es darf niemals eine größere Scheibe auf eine kleinere abgelegt werden

Die Frage ist nun, wie setzt man das so um, dass man es in einer Programmiersprache verwenden kann.
Dazu wurde ein rekursiver Algorithmus gefunden, der wie folgt aussieht:

funktion bewege (Zahl i, Stab a, Stab b, Stab c) {
    falls (i > 0) {
       bewege(i-1, a, c, b);
       verschiebe oberste Scheibe von a nach c;
       bewege(i-1, b, a, c);
    }
}

In anbetracht der Komplexität und Aufwendigkei 64 Scheiben nach diesen Regeln auf einen anderen Turm zu verschieben, ist die Funktion sehr sehr einfach (was man vielleicht nicht erwartet hätte).

Ich habe vor etwas längerer Zeit ein PHP-Script dazu geschrieben, welches auch noch die einzelnen Verschiebungen anzeigt (also Scheibe $x nach Turm $y verschieben). Das Script ist aber auf 12 Scheiben beschränkt, da es ansonsten zuviel Speicher des Browsers kosten würde.

Das Script ist hier zu finden.

Der Code dazu folgt in Kürze