Turnul din Hanoi - Joc DHTML
Turnul din Hanoi, cunoscut de asemenea si ca Turnul din Brahma a fost inventat de matematicianul francez Edouard Lucas in anul 1883. El a fost inspirat de o legenda care povesteste despre un templu hindus in care puzzle-ul piramidal era folosit pentru disciplinarea mentala a tinerilor preoti.
http://www.lhs.berkeley.edu/Java/Tower/towerhistory.html
Obiectivul jocului consta in a muta un fisic de discuri de pe tija din stanga pe cea mai din dreapta in cat mai putine mutari. Nu este permis ca un disc mare sa se afle peste unul mic. Dificultatea creste exponential in functie de numarul de discuri.
Termeni corelati:
tower of hanoi tower of hanoi formula tower of hanoi game towers of hanoi sort linked list sorting quicksort heap algorithm mergesort recursion heaps linked lists insertion pseudocode backtracking linear search algorithms boyer moore recursive worst case running time pattern matching heapsort complexity merge permutation logn sorts bsearch traversing tree algoritms recurrence relation bst divide and conquer permutations permute factorial algoritm algorythm source code backtrack algorithem sequential btree palindrome randomized recursively mastermind solve problem
- autentifică-te pentru a adăuga comentarii
- 34063 afişări
v-am facut p toti:))
1' 13'' la cel de 8 discuri (cu putin ajutor din partea informaticii). am realizat foarte simplu un program care iti indica exact pe ce pozitii sa muti discurile pentru a rezolva cu minimul de mutari. dak sunteti interesati, puteti sa mi-l cereti la id: grim.reaper52
record nedoborat, eh:))?
record nedoborat?
am reusit sa termin jocul cu 8 discuri,cu minim de mutari ,in 5 min si 32',cu putin efort in manuirea mausului as reusi undeva pe la 4 min sa-l termin;nu stiu cat de clar i-a fost lui cezar_88 jocul,incat el zice ca a reusit in 25 de min:D lool
gata
am facut-o shi pe cea de 8 discuri, in 25 de minute si cu minimum de mutari , a devenit foarte simplu... se pare ca m-am inselat amarnic... nu ia nicidecum ore cand totul devine clar! bafta!
abject
nu cred ca tia fost prea clar, asta pt ca eu am terminat cam de 5 ori mai repede jocul cu 8 discuri si minim de mutari,oricum prima data l-am rezolvat si eu in cam 25 de min dar cu in jur de 670 de mutari:d,dar dupa ce am inteles ,totul a fost mai usor
eject
eject
cine e cel mai tare?
a reusit cineva la 8 discuri? cred k mi-ar lua vreo cateva ore... parerea mea e ca jocul e asemanator cu, cubul rubik, jocul preferat pt orele de stat degeaba... provoaca ambitii, nervi, bucurie, satisfactie, atunci cand chiar nu ai ce face cu timpul tau.