Kā spēlēt Hanojas torni
- Izvēlieties disku skaitu (no 3 līdz 8). Visi sākumā ir sakrauti uz 1. stieņa: lielākais apakšā, mazākais augšā.
- Pieskarieties stienim, lai paņemtu tā augšējo disku, tad pieskarieties stienim, uz kuru vēlaties to pārvietot. Disku var arī vilkt uz otru stieni.
- Pārvietojiet vienu disku vienlaikus un nekad nenovietojiet disku uz mazāka diska.
- Jūs uzvarat, kad viss tornis nonāk uz cita stieņa. Skaitītājs rāda jūsu gājienus un mazāko iespējamo skaitu; ja iestrēgstat, poga „Atrisināt” atskaņo īsāko risinājumu.
Loģikas un rekursijas klasika
Hanojas tornis ir matemātiska mīkla, ko 1883. gadā izdomāja francūzis Eduārs Lukā. Ar n diskiem mazākais gājienu skaits ir 2 pakāpē n mīnus 1: 7 ar trim diskiem, 15 ar četriem, 31 ar pieciem un 255 ar astoņiem. Katrs pievienotais disks darbu padara divreiz lielāku un pieliek vēl vienu.
Ir sistemātisks risināšanas veids. Lai pārvietotu n disku torni, vispirms pārvietojiet augšējos n−1 diskus uz brīvo stieni, tad lielāko disku uz mērķi un visbeidzot n−1 diskus uz tā. Tas ir tipisks rekursijas piemērs. Vēl viens noteikums: mazākais disks pārvietojas katrā nepāra gājienā un vienmēr vienā virzienā (ar nepāra skaitu disku no 1. uz 3., no 3. uz 2. un no 2. uz 1.; ar pāra skaitu no 1. uz 2., no 2. uz 3. un no 3. uz 1.); pāra gājienos starp pārējiem diviem stieņiem ir iespējams tikai viens gājiens.
Leģenda vēsta, ka mūki pārvieto 64 zelta disku torni; tam vajadzētu vairāk nekā 18 triljonu gājienu, simtiem miljardu gadu, ja gājiens ir sekundē. Viss notiek jūsu pārlūkprogrammā: nekas netiek nosūtīts uz serveri, un jūsu ierīcē tiek saglabāts tikai labākais rezultāts.
Kas jāņem vērā
- Rekords (vismazākais gājienu skaits) tiek saglabāts katram disku skaitam tikai šajā pārlūkprogrammā: ja notīrāt vietnes datus, tas tiks zaudēts.
- Ja izmantojat „Atrisināt”, spēle rekordā neieskaitās. Poga aprēķina labāko risinājumu no pozīcijas, kurā atrodaties, nevis no sākuma.
- Ar 8 diskiem vajadzīgi vismaz 255 gājieni; automātiskais risinājums tos atskaņo labā tempā, un jebkurā brīdī to varat apturēt.
Biežāk uzdotie jautājumi
Kāds ir Hanojas torņa mērķis?
Pārvietot visus diskus no 1. stieņa uz citu stieni pa vienam, nekad nenovietojot lielu disku uz mazāka.
Cik gājienu vajag vismaz?
2 pakāpē, kas vienāda ar disku skaitu, mīnus 1: 7 ar 3 diskiem, 15 ar 4, 31 ar 5, 63 ar 6, 127 ar 7 un 255 ar 8. Augšējais skaitītājs rāda minimumu jūsu spēlei.
Kā pārvietot diskus tālrunī?
Pieskarieties sākuma stienim, tad mērķa stienim vai velciet augšējo disku ar pirkstu uz otru stieni. Datorā var izmantot arī taustiņus 1, 2 un 3.
Kam paredzēta poga „Atrisināt”?
Tā soli pa solim atskaņo īsāko risinājumu no pašreizējās pozīcijas. Tā ir noderīga, lai apgūtu likumsakarību; pēc tam varat sākt jaunu spēli un izmēģināt pats.
Vai ir triks, kā nepazust?
Jā: mazākais disks pārvietojas nepāra gājienos un vienmēr vienā virzienā; pāra gājienos starp pārējiem diviem stieņiem ir tikai viens atļauts gājiens.
Vai tas ir bez maksas? Vai kaut kas jāinstalē?
Tas ir bezmaksas, nav vajadzīga ne reģistrēšanās, ne instalēšana, un darbojas tālruņos un datoros. Nekādi dati netiek augšupielādēti serverī.