Wieża Hanoi (HG)

Wieża Hanoi – to klasyczna gra znana już w XIX wieku. Grę stworzył w 1883 roku, słynny francuski matematyk - Édouard Lucas. Jego wersja wieży składała się z 8 krążków. Według tybetańskiej legendy, mnisi w świątyni Brahmy, rozwiązują tę łamigłówkę dla 64 złotych krążków, a gdy zakończą zadanie, nastąpi koniec świata. 

Rozwiązanie łamigłówki polega na odbudowaniu (z zachowaniem kształtu) wieży z krążków o różnych średnicach. Przy czym podczas przekładania, wolno się posługiwać buforem (reprezentowanym w tym przypadku przez dodatkowy słupek), jednak przy ogólnym założeniu, że nie wolno kłaść krążka o większej średnicy na mniejszy ani przekładać kilku krążków jednocześnie. Jest to przykład zadania, którego złożoność obliczeniowa wzrasta niezwykle szybko, w miarę zwiększania parametru wejściowego, tj. liczby elementów wieży.

ZAWARTOŚĆ:

• podstawka z trzema słupkami
• 9 krążków
• instrukcja