Das Prinzip des Spiels "Turm von Hanoi" ist relativ schnell erklärt:
Das Spiel besteht aus drei gleichgroßen Stäben A, B und C, auf die mehrere gelochte Scheiben gelegt werden, alle verschieden groß. Zu Beginn liegen alle Scheiben auf Stab A, der Größe nach geordnet, mit der größten Scheibe unten und der kleinsten oben. Ziel des Spiels ist es, den kompletten Scheiben-Stapel von A nach C zu versetzen.
Bei jedem Zug darf die oberste Scheibe eines beliebigen Stabes auf einen der beiden anderen Stäbe gelegt werden, vorausgesetzt, dort liegt nicht schon eine kleinere Scheibe. Folglich sind zu jedem Zeitpunkt des Spieles die Scheiben auf jedem Feld der Größe nach geordnet.
(Quelle: Wikipedia).
Die kürzeste mögliche Lösung, also die minimale Anzahl der Züge, läßt sich vorab berechnen, denn diese ist von der Anzahl der Scheiben abhängig, mit denen gespielt wird.
Ein Spiel mit n Scheiben braucht nämlich: 2^n-1 Züge. Die Zugfolge für die kürzeste mögliche Lösung ist natürlich auch bekannt, wobei intereßanter Weise die Reihenfolge der Züge für die kürzeste Lösung für eine gerade Anzahl von Scheiben anders ist als die für eine ungerade Anzahl von Scheiben.
Bei z.B. vier (4) Scheiben besteht die kürzeste Lösung aus 2^4-1 = 15 Zügen.
Für diesen Räselcache spielen wir auch mit vier Scheiben - also recht übersichtlich. Dabei gelten die folgenden Rahmenbedingungen:
- Es gibt drei Stäbe Names "Start" (=der Ausgangßtab, auf dem am Anfang alle Scheiben sind), "Mitte" (=der mittlere Hilfßtab) und "Ziel" (=der Zielstab, auf dem am Ende alle Scheiben sein sollen).
- Die Scheiben sind von 1 bis 4 durchnummeriert, wobei 4 die größte Scheibe (also die, die zu Anfang ganz unten liegt) und 1 die kleinste Scheibe (also, die Anfang oben liegt) ist.
- Wird im folgenden nach der Summe der Scheiben auf einem bestimmten Stab gefragt, dann sind die Nummer der Scheiben gemäß obiger Definition einfach zu addieren. Beispiel: liegen auf dem mittleren Stab nach dem 7. Zug die Scheiben 4 und 1, dann ist die Summe für den mittleren Stab folglich 5.
- Sollte keine Scheibe auf einem Stab sein, dann ist die Summe 0 (Null).
- Sollte auf einem Stab nur eine Scheibe sein, dann ist die Summe gleich dem Wert der Scheibe.
- Es wird davon ausgegangen, daß die Zugfolge der kürzest möglichen entspricht.
Genug geredet, los geht's!
- A = Summe der Scheiben auf dem Ziel nach dem 3. Zug
- B = Summe der Scheiben auf der Mitte nach dem 7. Zug
- C = Summe der Scheiben auf dem Start nach dem 9. Zug
- D = Summe der Scheiben auf dem Start nach dem 11. Zug
- E = Summe der Scheiben auf dem Ziel nach dem 12. Zug
- F = Summe der Scheiben auf der Mitte nach dem 14. Zug
Jetzt noch den 15. Zug und - fertig! Oder nicht? Dann lieber noch Mal von vorne... 15 Züge ist die schnellstmögliche Lösung, von der hier auch ausgegangen wird.
Jetzt gilt es nur noch, die Koordinaten des Cache zu berechnen. Dies geht wie folgt:
- N 50°24.[E+F] [D+F+C] [A+B]
- E 007°57.[B+D] [A*C+D] [E*F]
Ob dies richtig ist, könnt ihr beim Geochecker prüfen
Vor Ort dann bitte nicht vergessen, die Bonuszahl X aufzuschreiben, diese wird für den Cache Bonus von Hanoi benötigt.