Hogyan kell Hanoi tornyait játszani
- Válaszd ki, hány korongot szeretnél (3–8). Mind az 1. rúdon kezd, felhalmozva, a legnagyobb alul, a legkisebb felül.
- Koppints egy rúdra a felső korongjának kiválasztásához, majd arra a rúdra, ahová át akarod vinni. A korongot át is húzhatod a másik rúdra.
- Egyszerre csak egy korongot mozgass, és soha ne tegyél korongot nála kisebbre.
- Akkor nyersz, ha az egész torony egy másik rúdra kerül. A számláló mutatja a lépéseidet és a lehetséges minimumot; ha elakadsz, a Megoldás gomb lejátssza a legrövidebb megoldást.
A logika és a rekurzió klasszikusa
A Hanoi tornyai egy matematikai fejtörő, amelyet a francia Édouard Lucas talált ki 1883-ban. n koronggal a lépések minimális száma 2 az n-ediken mínusz 1: 7 három koronggal, 15 néggyel, 31 öttel és 255 nyolccal. Minden hozzáadott korong megduplázza a munkát, és hozzátesz egyet.
Van egy módszeres megoldás. Egy n korongos torony átviteléhez először a felső n−1 korongot átviszed a fennmaradó rúdra, aztán a legnagyobb korongot a célba, végül az n−1 korongot ráviszed. Tipikus példa a rekurzióra. Egy másik gyakorlati szabály: a legkisebb korong minden páratlan lépésben mozog, mindig ugyanabba az irányba (páratlan számú koronggal az 1-ről a 3-ra, a 3-ról a 2-re és a 2-ről az 1-re; páros számúval az 1-ről a 2-re, a 2-ről a 3-ra és a 3-ról az 1-re); a páros lépésekben a másik két rúd között csak egyetlen lépés lehetséges.
A legenda szerint szerzetesek egy 64 aranykorongos tornyot mozgatnak; több mint 18 trillió lépés kellene hozzá, vagyis másodpercenként egy lépéssel több százmilliárd év. Az egész játék a böngésződben zajlik: semmi nem kerül elküldésre szerverre, és az eszközödön csak a legjobb eredményed tárolódik.
Tudnivalók
- A rekord (legkevesebb lépés) korongszámonként tárolódik, csak ebben a böngészőben: ha törlöd az oldal adatait, elvész.
- Ha a Megoldást használod, a játék nem számít bele a rekordba. A gomb a legjobb megoldást abból a helyzetből számolja, amelyben vagy, nem az elejéről.
- 8 koronggal legalább 255 lépés kell; az automatikus megoldás jó ütemben lejátssza őket, és bármikor leállíthatod.
Gyakori kérdések
Mi a Hanoi tornyai célja?
Az összes korongot átvinni az 1. rúdról egy másik rúdra, egyesével mozgatva, és soha nem téve nagy korongot kisebbre.
Minimum hány lépés kell?
2 a korongok számán mínusz 1: 7 3 koronggal, 15 4-gyel, 31 5-tel, 63 6-tal, 127 7-tel és 255 8-cal. A fenti számláló mutatja az adott játék minimumát.
Hogyan mozgatom a korongokat telefonon?
Koppints a kiinduló rúdra, majd a célrúdra, vagy húzd a felső korongot az ujjaddal a másik rúdra. Számítógépen az 1, 2 és 3 billentyűket is használhatod.
Mire jó a Megoldás gomb?
Lépésről lépésre lejátssza a legrövidebb megoldást a jelenlegi helyzetből. Jó a minta megtanulásához; utána kezdhetsz új játékot, és megpróbálhatod magad.
Van valami trükk, hogy ne tévedjek el?
Igen: a legkisebb korong a páratlan lépésekben mozog, mindig ugyanabba az irányba; a páros lépésekben a másik két rúd között csak egyetlen szabályos lépés van.
Ingyenes? Kell valamit telepíteni?
Ingyenes, nem kér regisztrációt vagy telepítést, és telefonon és számítógépen is működik. Semmilyen adat nem töltődik fel szerverre.