Zagadka Wież Hanoi
Algorytmika pozwala rozwiązywać wiele problemów, łamigłówek czy zagadek. Wedle jednego z dawnych podań doprowadzi również do końca świata.
Mowa o zagadce Wież Hanoi. Jak głosi tybetańska legenda, mnisi w świątyni Brahmy przekładają 64 złote krążki między trzema słupkami. Gdy skończą, nastąpi koniec świata. Obliczenie, ile czasu zajmie im rozwiązanie tej łamigłówki, pozwoli nam się zorientować, czy powinniśmy już zacząć się martwić...
Do rozwiązania zagadki Wieży Hanoi przydatna może okazać się rekurencja ze względu na powtarzalność czynności w algorytmie.
Implementację omawianego algorytmu przedstawiamy w e‑materiałach:
Zagadka Wież Hanoi w języku C++Zagadka Wież Hanoi w języku C++,
Zagadka Wież Hanoi w języku JavaZagadka Wież Hanoi w języku Java,
Zagadka Wież Hanoi w języku PythonZagadka Wież Hanoi w języku Python.
Więcej zadań? Sięgnij do Zagadka Wież Hanoi – zadania maturalneZagadka Wież Hanoi – zadania maturalne.
Wyjaśnisz, na czym polega łamigłówka Wież Hanoi.
Przeanalizujesz rozwiązanie problemu dla wybranego przypadku.
Prześledzisz zapisany za pomocą pseudokodu algorytm rekurencyjnego rozwiązania zagadki Wież Hanoi.