Wieża z Hanoi

Klasyk wśród układanek.

Z „Wieżą z Hanoi” związana jest fascynująca legenda. W czasach panowania cesarza Fo Hi stała w Benares świątynia. Wierzono, że wieńcząca ją kopuła wyznacza środek świata. Wewnątrz kopuły znajdowały się trzy diamentowe, cienkie jak igła szpice. Na jednej ze szpic spoczywały 64 złote dyski, które - jak utrzymywano - umieścili tam bogowie. Mnisi dzień i noc przenosili dyski ze szpicy na szpicę, nigdy przy tym nie biorąc więcej niż jeden dysk i nigdy nie układając ich w innej kolejności niż wyznaczył to pierwowzór. Ponoć, wraz z chwilą, gdy przełożone zostaną wszystkie dyski nastąpi koniec świata (przyjmując, że przeniesienie jednego dysku trwa sekundę, a wszystkie ruchy są prawidłowe trwałoby to niemal 585 bilionów lat!).


„Wieże Hanoi” to łamigłówka powstała w 1883 za sprawą francuskiego matematyka Edwarda Lucasa. Trzy wieże oraz siedem dysków ułożonych od największego do najmniejszego na jednej z nich. Czy potrafisz przenieść dyski na inną wieżę bez naruszania układu początkowego? Elementy można przestawiać z wieży na wieżę, ale jedynie pojedynczo. Co więcej nie wolno nigdy dopuścić, by większy dysk znalazł się na mniejszym.