Hanoi-torony

Hogyan kell játszani a Hanoi-torony-at?

A Hanoi-tornyok egy világhírű logikai feladvány, amelyet 1883-ban a francia matematikus, Édouard Lucas vetett fel. Kezdetben az összes korong a bal oldali rúdon van elrendezve a legnagyobbtól a legkisebbig; a cél az, hogy mindet áthelyezzük a legjobbra lévő rúdra. Minden lépésben csak egy rúd legfelső korongját lehet áthelyezni egy másik rúdra, és egy nagy korongot soha nem lehet egy kisebb korongra helyezni. n korong esetén a szükséges lépések minimális száma 2ⁿ−1.

1. Kezdetben az összes lemez a bal oldali sávon, a legnagyobbtól a legkisebb felé haladó sorrendben van elrendezve.
2. Egy lépésben bármelyik rúd legfelső korongját áthelyezheted egy másik rúdra.
3. Egy nagyobb korongot soha nem lehet egy nála kisebb korongra helyezni.
4. Ha az összes korongot a legjobbra lévő sávra áthelyezed, akkor megoldod a feladványt; a legjobb megoldás 2ⁿ−1 lépés (n = a korongok száma).
5. 3 és 8 lemez közötti nehézségi szintet választhatsz, bármikor megnézheted a „Tipp” gombbal a következő legjobb lépést, vagy a „Visszavonás” gombbal visszavonhatod az utolsó lépésedet.

Hanoi-torony stratégiai tipp

• Ahhoz, hogy megoldj egy n korongos rejtvényt, először az n-1 felső korongot helyezd át a segédrúdra, majd a legnagyobb korongot a célra, végül pedig az n-1 korongot is a célra — ez a gondolkodásmód minden szinten bevált.
• Kerüld a bábuk felesleges oda-vissza mozgatását; minden lépésnek célja legyen.
• Ha elakadsz, a „Tipp” gombbal megnézheted a legrövidebb megoldás következő lépését.

A Hanoi-torony története

A Hanoi-tornyok egy világszerte ismert rejtvény, amelyet 1883-ban a francia matematikus, Édouard Lucas vetett fel, és amelyet azóta a matematika és az informatika oktatásában a rekurzió magyarázatára használnak.

A legenda szerint egy templomban a papok 64 aranylemezt hordoznak ezeknek a szabályoknak megfelelően; amikor mindet elviszik, a világ véget ér. A 64 lemez esetében a legjobb megoldás 2⁶⁴−1 lépést igényel — még másodpercenkénti egy lépéssel is ez hosszabb idő, mint az univerzum kora!

Egyéb elnevezések: Hanoi-torony, Hanoi-torony, Lemez-rejtvény