Les tours de Hanoï au clair de lune
Posted: 04 Jul 2011, 13:07Connais-tu la légende des tours de Hanoï?
Dans le grand temple de Bénarès situé au centre du monde, trois aiguilles de diamant sont plantées dans une dalle d'airain. Sur une de ces aiguilles, Dieu enfila au commencement des siècles, 64 disques d'or pur, le plus large reposant sur l'airain, et les autres, de plus en plus étroits, superposés jusqu'au sommet. Nuit et jour, les prêtres se succèdent sur les marches de l'autel, occupés à transporter la tour de la première aiguille sur la troisième, sans s'écarter des règles fixes que nous venons d'indiquer. Au terme de leur ouvrage, le monde s'écroulera!
Il s'agit donc de transférer un seul disque à la fois d'une aiguille à une autre, sans jamais le poser sur un disque de dimensions inférieures. Voici un exemple de résolution avec quatre disques:
Penses-tu toi aussi pouvoir entrer au temple de Bénarès et terminer le transfert des 64 disques? Andy Kemp te sort un programme Lua pour TI-Nspire, afin de t'entraîner à transférer déjà 5 disques en un minimum de coups.
Le déplacement des disques est totalement intuitif, puisque s'effectuant par simple glisser/déposer avec le pointeur. :bj:
En prime, le code source Lua est fourni! :bj:
Encore donc un superbe exemple dont tu peux donc t'inspirer pour notre concours! ;)
Lien:
Tours de Hanoï