Hanoi torony
A Hanoi torony
A Hanoi torony az egyik legelegánsabb matematikai puzzle, amit valaha alkottak. A játék kezdetén egy diszkhalmaz áll a baloldali rudon, a legnagyobb a lapon. Cél: az egész halmazt a jobboldali rudra mozgatni, egy diszk egy időben, soha ne helyezd a nagyobb diszkot a kisebbre. Miért fejleszti a gondolkodásodat. Az optimális megoldás n diszkhez pontosan 2^n – 1 lépést igényel, ami természetesen felfedezhető, ha elég sokat játszol. A puzzle erőlteti a rekurzív gondolkodást: hogy n diszket mozgasd
FAQ
Q: Mi a minimális lépésszám?
n diszk esetén a minimális pontosan 2^n – 1 lépés: 3 diszk = 7 lépés, 4 diszk = 15, 5 diszk = 31, 6 diszk = 63, 7 diszk = 127. A PlayMemorize egy kis költségvetést ad a minimális fölött.
Q: Hogyan találom meg mindig az optimális megoldást?
A rekurzív trükk: n diszk mozgatása A-ról C-re B használatával, először n-1 diszk mozgatása A-ról B-re, majd a n-edik diszk mozgatása A-ról C-re, végül n-1 diszk mozgatása B-ről C-re. Ismételd ezt a szabályt minden
Q: Mi történik, ha elfogy a lépésszám?
A kör véget ér és veszteségként számít. Újra próbálhatsz egy friss puzzle-nel. A labirintusban a lépésszám elfogyása egy szint visszaléptet.