Turnul din Hanoi

Subiectul Turnul din Hanoi este o problemă care a generat interes și dezbatere de-a lungul anilor. De-a lungul timpului, Turnul din Hanoi s-a dovedit a fi un subiect relevant și important în diferite zone ale societății. De la impactul său asupra economiei globale până la influența asupra culturii populare, Turnul din Hanoi a captat atenția academicilor, experților și entuziaștilor deopotrivă. În acest articol, vom explora diferite fațete ale Turnul din Hanoi, defalcând impactul, relevanța și evoluția acestuia în timp. Prin analize critice și exhaustive, vom căuta să înțelegem complexitatea și importanța Turnul din Hanoi astăzi.

Un model al Turnului din Hanoi (cu 8 discuri)
O rezolvare animată a Turnului din Hanoi cu 4 discuri.

Turnul din Hanoi sau Turnurile din Hanoi este un joc matematic sau puzzle. Este format din trei tije și un număr variabil de discuri, de diferite mărimi, care pot fi poziționate pe oricare din cele 3 tije. Jocul începe având discurile așezate în stivă pe prima tijă, în ordinea mărimii lor, astfel încât să formeze un turn. Scopul jocului este acela de a muta întreaga stivă de pe o tijă pe alta, respectând următoarele reguli:

  • Doar un singur disc poate fi mutat, la un moment dat.
  • Fiecare mutare constă în luarea celui mai de sus disc de pe o tija și glisarea lui pe o altă tijă, chiar și deasupra altor discuri care sunt deja prezente pe acea tijă.
  • Un disc mai mare nu poate fi poziționat deasupra unui disc mai mic.

Cu 3 discuri, jocul se rezolvă în 7 mișcări. Numărul minim de mișcări pentru a rezolva jocul este .