Torre di Hanoi

Informazioni sullo strumento

Sposta una pila da tre a otto dischi dalla prima all'ultima asta, uno alla volta, senza mai mettere un disco grande su uno piccolo. Trascina il disco in cima, tocca un'asta di partenza e poi una di arrivo, oppure premi 1, 2 e 3; una mossa vietata trema e spiega perché. Il contatore mostra le mosse rispetto al minimo 2ⁿ − 1. La risoluzione automatica prosegue in modo ottimale dalla posizione raggiunta dalla classe, alla velocità scelta, e si può mettere in pausa. Un pannello di discussione offre la tabella dei minimi, il motivo per cui il numero raddoppia e aumenta di uno e la storia che Édouard Lucas inventò per il gioco nel 1883.

Idee per la classe

  • Lascia che le coppie risolvano con 3, 4 e 5 dischi, annotino il minimo e prevedano quello per 6 prima di verificare.
  • Fermati a metà e usa Risolvi da qui per mostrare che il percorso migliore continua da qualsiasi posizione.
  • Apri la discussione e chiedi quanto tempo servirebbe a 64 dischi con una mossa al secondo.

Strumenti correlati