Sie kennen sicher das Spiel »Türme von Hanoi«. Wenn nicht, hier eine kurze Einführung: Bei den Türmen von Hanoi handelt es sich um ein Strategiespiel. Vorgegeben sind drei Plätze. Auf einem Platz ist dabei ein Turm aus Scheiben aufgebaut, wobei die größten Scheiben zuunterst liegen. Die Spiel-Aufgabe besteht nun darin, den gesamten Turm auf einen der beiden anderen Plätze zu verlagern. Es sind allerdings zwei Nebenbedingungen zu beachten: - Es darf immer nur eine Scheibe bewegt werden (dies entspricht einem Zug).
- Es darf nur eine kleinere auf einer größeren Scheibe liegen, nie umgekehrt.
HC |
