Tower of Hanoi

Turnul Hanoiului (numit și Turnul Brahma sau Lucas Tower, și uneori pluralizat) este un joc matematic sau puzzle. Este format din trei tije și o serie de discuri de dimensiuni diferite, care pot aluneca pe orice tijă. Puzzle -ul începe cu discurile într -o stivă îngrijită în ordinea ascendentă a dimensiunii pe o tijă, cea mai mică în partea de sus, făcând astfel o formă conică.

Obiectivul puzzle -ului este să mutați întreaga stivă pe alta Rod, care se supune următoarele reguli simple:

- Un singur disc poate fi mutat simultan.
- Fiecare mișcare constă în preluarea discului superior de pe una dintre stive și plasarea acesteia pe o altă stivă adică un disc poate fi mutat numai dacă este discul superior de pe o stivă.
- Niciun disc nu poate fi plasat deasupra unui disc mai mic.