Die Türme von Hanoi

Ein Mönch im Kloster zu Hanoi bekam die Aufgabe 64 scheiben vom ersten Turm auf den dritten zu legen. Es gab 3 Türme und 64 Scheiben die alle unterschieldich groß sind und geordnet vorliegen.

Die Regeln

  1. Es darf immer nur eine Scheibe bewegt werden.
  2. Es dürfen nur kleinere Scheiben auf größere Gelegt werden
  3. Die Scheiben müssen komplett und geordnet auf Turm 3 liegen
Geben Sie eine Zahl ein