La torre di Hanoi

Difficoltà:

Tempo:

Costo:

 
  Back   Home   Mail 01/01/2001   



 

La torre di Hanoi è costituita da una serie di 64 dischi di dimensioni decrescenti infilati su di un palo. Il gioco consiste nel trasferire i 64 dischi su un altro palo, servendosi di un palo intermedio ma rispettando le due regole seguenti:

    è possibile muovere un solo disco alla volta
    ogni disco può essere collocato solo su dischi di dimensione maggiore

Per realizzare un tale gioco è sufficiente realizzare un certo numero di dischi (io ne ho fatti 6) ed un supporto con tre bastoncini.
 

The Hanoi tower is made by 64 disks that are, at the beginning, threaded in a peg (A) ordered under decreasing diameter. The game consists to move the stack of 64 disk on a different peg (C) and end up in the same stack ascending order (using another intermediate peg B), following the two rules:

  you can move only one disk at once
  a larger disk may never be placed on top of a smaller disk

I realized a simpler version with 6 disks and the basis with three peg.

 

La soluzione precedente è relativa a 3 dischi. Se si vogliono invece ordinare 64 dischi, e si è molto veloci, occorrono svariati miliardi di anni !


The solution I showed concerned 3 disks. If you would try to order 64 disks, let me tell you that, if you are fast, you will need of several billions of years!

 

  Back   Home   Mail 01/01/2001