Łamigłówka Wież Hanoi polega na tym, by ułożone w wieżę krążki o różnej średnicy przenieść pojedynczo z pierwszego słupka na trzeci, tak aby odtworzyć na nim wieżę – przy czym należy robić to według określonych zasad. Zagadka ta oparta jest na starej legendzie, według której buddyjscy mnisi ze świątyni Brahmy mają w ten sposób przenieść wieżę składającą się aż z $64$ krążków, czyli w celu rozwiązania problemu muszą wykonać aż $2^{64}-1$ ruchów. W e‑materiale Zagadka Wież HanoiP1AdnQ7sXZagadka Wież Hanoi przedstawiliśmy najważniejsze informacje dot. tego zagadnienia.

W tym e‑materiale poznasz implementację algorytmu rozwiązywania tego problemu w języku Python.

Więcej przykładów, ćwiczeń i rozwiązań znajdziesz w e‑materiale Zagadka Wież Hanoi – zadania maturalnePZ3iULhSkZagadka Wież Hanoi – zadania maturalne.

Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych lekcjach z tej serii:

• Zagadka Wież Hanoi w języku C++Pn9WlUtScZagadka Wież Hanoi w języku C++,

• Zagadka Wież Hanoi w języku JavaPdeInhjIiZagadka Wież Hanoi w języku Java.

O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:

• Ciąg określony rekurencyjnieP2gqI97pgCiąg określony rekurencyjnie,

• Ciąg geometryczny określony rekurencyjniePsZFyIsCcCiąg geometryczny określony rekurencyjnie,

• Wzór ogólny ciągu określonego rekurencyjnieP18jXRe0cWzór ogólny ciągu określonego rekurencyjnie,

• Ciąg arytmetyczny określony wzorem rekurencyjnymP17TQnqqVCiąg arytmetyczny określony wzorem rekurencyjnym.