Vai al contenuto
kawu

Torre di Hanoi

Sposta la torre: mai un disco grande su uno piccolo.

Loading game…

Come si gioca

  1. Sposta un disco alla volta, sempre quello in cima a un piolo.
  2. Un disco non può mai andare sopra un disco più piccolo.
  3. Porta l'intera torre sul piolo di destra.
  4. Il minimo di mosse è 2ⁿ−1: 15 con 4 dischi, 63 con 6, 255 con 8.
  5. Tocca un piolo e poi un altro per spostare il disco in cima; oppure trascina il disco.

Informazioni su Torre di Hanoi

Gioca gratis a Torre di Hanoi online con 4, 6 o 8 dischi: trascina o tocca, contatore di mosse contro il minimo 2ⁿ−1 e un suggerimento sempre ottimale.

Torre di Hanoi: domande frequenti

Quante mosse servono per la Torre di Hanoi?
Almeno 2ⁿ−1 con n dischi: 15 mosse con 4 dischi, 63 con 6, 255 con 8. I 64 dischi della leggenda richiederebbero più di 18 miliardi di miliardi di mosse.
Posso spostare un disco sul piolo centrale?
Sì. Qualsiasi piolo va bene, purché il disco finisca su un piolo vuoto o sopra un disco più grande.
Qual è il trucco della Torre di Hanoi?
Una mossa sì e una no tocca al disco più piccolo, che gira sempre attorno ai pioli nello stesso verso. Tra una sua mossa e l'altra c'è una sola altra mossa legale. Segui questo schema e finisci in 2ⁿ−1 mosse.

Giochi simili