Turnul din Hanoi
Despre Turnul din Hanoi
Turnul din Hanoi este unul dintre cele mai elegante puzzle-uri matematice create vreodată. Începi cu un teanc de discuri aranjate pe dimensiune pe stâlpul din stânga, cel mai mare la bază. Scopul: mută întregul teanc pe stâlpul din dreapta, un disc odată, fără să pui vreodată un disc mai mare deasupra unui disc mai mic. De ce îți antrenează creierul. Soluția optimă pentru n discuri necesită exact 2^n - 1 mutări, un fapt care apare natural odată ce joci suficient. Puzzle-ul forțează gândirea recursivă: pentru a muta n discuri la
FAQ
Q: Care este numărul minim de mutări?
Pentru n discuri numărul minim este exact 2^n - 1 mutări: 3 discuri = 7 mutări, 4 discuri = 15, 5 discuri = 31, 6 discuri = 63, 7 discuri = 127. PlayMemorize îți oferă un buget mic peste acest minim
Q: Cum găsesc mereu soluția optimă?
Trucul recursiv: pentru a muta n discuri de la A la C folosind B, mai întâi mută n-1 discuri de la A la B, apoi mută discul n de la A la C, apoi mută n-1 discuri de la B la C. Repetă această regulă la fiecare
Q: Ce se întâmplă dacă rămân fără mutări?
Runda se încheie și este considerată o pierdere. Poți încerca din nou cu un puzzle proaspăt. În labirint, epuizarea bugetului de mutări te readuce cu un nivel înapoi.