Wieża Hanoi. Stary puzzle

Wieża Hanoi - jeden z najbardziej popularnych gier logicznych z XIX wieku.

Zasady gry:

Biorąc pod uwagę trzy wałki, z których jeden jest gwintowany pierścień, pierścienie różne wielkości i są mniejsze na większy.

Celem jest, aby przenieść piramidy pierścieni w najkrótszym liczbie ruchów do innego pręta.

W czasie, może nosić tylko jeden pierścień, a nie można umieścić większego pierścienia na niższy.