Der Weg zur Lösung - der einfachste Fall

Oft besteht der erste Schritt in der Lösung eines Problems darin, sich mit einer einfacheren Variante der Frage zu beschäftigen. Diese Taktik wird uns auch bei den Türmen von Benares helfen. Die Beobachtungen, die wir beim Umbau von viel einfacheren Türmen machen werden, werden uns helfen die eigentliche Frage zu beantworten. Die einfachste Variante ist hier ein Turm, der aus drei Steinen besteht und von Platz 1 nach Platz 3 versetzt werden soll.

Ist es möglich einen Turm, der aus drei Steinen besteht, unter Beobachtung der folgenden Regeln von Platz 1 zu Platz 3 umzubauen?

Regel 1: Die Steine dürfen zu jedem Zeitpunkt nur auf einem der drei festen Plätze liegen
Regel 2: Pro Zug darf nur eine Scheibe von einem der Plätze zu einem anderen umgelegt werden.
Regel 3. Eine Scheibe darf niemals auf eine kleinere Scheibe gelegt werden.

Nimm Dir ein wenig Zeit, um selbst eine Lösung zu finden. Du kannst zum Beispiel versuchen, einen Turm aus drei unterschiedlich großen Büchern von einem Platz zu einem anderen umzubauen. Du kannst es auch hier in einem virtuellen Modell ausprobieren. Es geht auf jeden Fall, wie Du auf der nächsten Seite sehen wirst, aber vielleicht dauert es ein paar Sekunden, bis Du die Lösung gefunden hast.