Die Türme von Hanoi

Bei den Türmen von Hanoi handelt es sich um ein Spiel, bei dem mehrere gelochte Scheiben in aufsteigender Größe auf einem von drei Stäben angebracht sind. Das Ziel des Spiels ist es diesen Turm auf eine andere der Stangen zu versetzen, indem immer nur eine Scheibe gleichzeitig bewegt wird. Dabei dürfen immer nur kleinere Scheiben auf größeren platziert werden, niemals umgekehrt.

Das Spiel ist mit einer beliebigen Anzahl von Scheiben lösbar, jedoch steigt die Anzahl der benötigten Züge sehr schnell - nämlich exponentiell in der Anzahl der Scheiben - an, weshalb das Spiel in der Praxis nur mit wenigen Scheiben wirklich gelöst werden kann.