Tower of Hanoi

Wieża Hanoi (zwana także wieżą Brahma lub Lucas Tower, a czasem pluralizowana) jest grą matematyczną lub zagadką. Składa się z trzech prętów i wielu dysków o różnych rozmiarach, które mogą wsunąć się na dowolny pręt. Puzzle zaczyna się od dysków w zgrabnym stosie w rosnącej kolejności wielkości na jednym pręcie, najmniejszym u góry, tworząc stożkowy kształt.

Celem układanki jest przeniesienie całego stosu do innego Rod, przestrzeganie następujących prostych zasad:

- tylko jeden dysk można przenosić na raz.
- Każdy ruch polega na pobraniu górnego dysku z jednego z stosów i umieszczenia go na innym stosie tj. Dysk można przesunąć tylko wtedy, gdy jest to najwyższy dysk na stosie.
- nie można umieścić dysku na mniejszym dysku.