Wieża z Hanoi to łamigłówka oparta na prostych zasadach.

Wymyślił ją w 1883 roku francuski matematyk Edouard Lucas. Na kółku matematycznym graliśmy w wersję online oraz układaliśmy drewnianą łamigłówkę.


Na czym polega gra?

Wersja klasyczna wieży z Hanoi składa się z trzech słupków, na których umieszczona jest określona liczba krążków różnej wielkości poukładanych, począwszy od dołu, od największego do najmniejszego.

Gra polega na przekładaniu krążków z jednego słupka na drugi tak, aby spełnione zostały następujące reguły:

– podczas jednego ruchu można przenieść tylko jeden krążek,
– nie można położyć krążka, który jest większy na krążku, który jest mniejszy.
Przy niewielkiej liczbie krążków gra jest stosunkowo prosta. Jeśli jednak liczba krążków rośnie, zwiększa się też liczba koniecznych ruchów, a co za tym idzie gra się komplikuje.

ZAGRAJ TU:

http://zylla.wipos.p.lodz.pl/games/hanoi5p.html