TURNUL DIN HANOI

IORDACHE MARIA MIRABELA

INTRODUCERE

• Turnul din Hanoi este unul dintre cele mai

cunoscute și fascinante puzzle-uri matematice și
de logică. Acest joc este numit după capitala
Vietnamului și a fost inventat de un
matematician francez, Édouard Lucas, în 1883.
Deși inițial a fost creat ca un joc de divertisment,
Turnul din Hanoi a devenit un subiect de studiu
în domeniul teoriei grafurilor și al algoritmilor.
În acest referat, vom explora istoria, regulile și
diversele aspecte ale acestui puzzle captivant.
2. ISTORIC

• Puzzle-ul Turnul din Hanoi a fost inițial creat de Édouard Lucas, un

matematician și inventator francez, în 1883. Lucas a publicat pentru prima
dată problema în revista sa "L'arithmétique amusante" (Aritmetica
amuzantă). Problema a fost inspirată de o legendă vietnameză care spune că
există un munte sacru pe care se află trei ace mari de diamant. Pe aceste ace
sunt 64 de discuri de aur, iar preoții trebuie să mute toate aceste discuri de pe
un ace pe altul, fără să pună un disc mai mare peste unul mai mic. Se spune
că atunci când preoții vor reuși să mute toate discurile, lumea se va sfârși
REGULI

• Regulile jocului Turnul din Hanoi sunt simple, dar

rezolvarea puzzle-ului poate fi dificilă. Puzzle-ul
constă din trei tije verticale și un număr de discuri
de diferite dimensiuni, care pot fi plasate pe aceste
tije. Discurile sunt dispuse inițial pe o singură tijă,
în ordine crescătoare a dimensiunii, cu cel mai
mare disc la bază și cel mai mic disc în vârf.
Scopul este să mutăm toate discurile pe o altă tijă,
respectând regulile următoare:1. Doar un disc
poate fi mutat odată.2. Un disc mai mare nu poate
fi plasat peste un disc mai mic.
STRATGII

• Există mai multe strategii și algoritmi pentru

rezolvarea puzzle-ului Turnul din Hanoi. Unul
dintre cele mai cunoscute algoritmi este
"algoritmul recursiv". Acesta implică divizarea
problemei în subprobleme mai mici și rezolvarea
lor recursiv. Un alt algoritm eficient este
"algoritmul iterativ", care implică utilizarea unei
stive pentru a simula mișcările necesare pentru a
muta discurile. Fiecare strategie are avantaje și
dezavantaje, iar alegerea depinde adesea de
preferințele personale și de obiectivul final.
APLICATII SI IMPORTANTA TEORETICA

• Deși inițial a fost creat ca un joc de divertisment, Turnul din Hanoi are
numeroase aplicații practice și importanță teoretică în domeniul informaticii
și al matematicii. Acest puzzle este adesea folosit pentru a ilustra concepte
precum recursivitatea în programare și algoritmi de căutare și sortare. De
asemenea, are aplicații în teoria grafurilor și în optimizarea problemelor
combinatorice. Rezolvarea Turnului din Hanoi poate ajuta la dezvoltarea
abilităților de gândire logică și la îmbunătățirea capacității de rezolvare a
problemelor.
CONCLUZIE

• Turnul din Hanoi este un puzzle fascinant care a captivat imaginația

oamenilor de mai bine de un secol. De la crearea sa de către Édouard Lucas
până în prezent, acest puzzle a continuat să fie un subiect de studiu și de
interes pentru matematicieni, informaticieni și entuziaști ai puzzle-urilor din
întreaga lume. Prin explorarea istoriei, regulilor și a diverselor aspecte ale
Turnului din Hanoi, putem înțelege mai bine profunzimea și complexitatea
acestui joc captivant.