Torna al Portale

La Torre di Hanoi

Un antico rompicapo logico che mette alla prova la tua capacità di pianificazione ricorsiva.

000

Mosse Minime: 7

Regole del Gioco

L'obiettivo è spostare l'intera torre dall'asta Sinistra a quella Destra.

  • 1.Puoi muovere solo un disco alla volta (quello in cima).
  • 2.Un disco può essere posto solo su un'asta vuota o sopra un disco più grande.
  • 3.Non puoi mai poggiare un disco sopra uno più piccolo.

Curiosità Matematica

La soluzione minima per n dischi è esattamente 2^n - 1.

La leggenda narra che i monaci di Brahma stiano risolvendo una torre con 64 dischi d'oro. Quando l'ultimo disco sarà al suo posto, il mondo finirà. Ma non preoccuparti: serviranno più di 585 miliardi di anni!