Gravure-News

[Sam58]

Qui ne connait pas ce célèbre casse tête ?

Le principe du jeux des tours d'Anoï est très simple, il suffit de déplacer les disques enfilés sur le piquet à gauche jusqu'au piquet situé à droite. Vous devrez cependant respecter une seule et unique règle :
Chaque disque ne peut être posé que sur un disque plus grand ou sur un piquet vide.

Le tout en un nombre minimum de coups et en un temps record !

Alors facile ? A vous de jouer !

les tours de Anoï

7 disques déplacés en 127 coups et 6 mn 37 s.
Pour 7 disques on ne peut pas faire moins que 127 coups : (( 2 puissance 7) -1)

[CapJack]

Les tours de Hanoï... oui, c'est vieux comme tout.

Rappelons que c'est un bon exemple de récursivité :
Pour trouver la solution pour 7 disques, il suffit de chercher la solution pour 6 disques (déplacement 6 disques A-> B, déplacement 7ème disque A->C, déplacement 6 disques B->C)
Pour trouver la solution pour 6 disques, il suffit de chercher la solution pour 5 disques.

etc...

Pour trouver la solution pour 2 disques, il suffit de trouver la solution pour 1 disque, qui consiste simplement à déplacer le disque en question !

Après, 'y a plus qu'à remonter.

Faire trouver la solution à un ordinateur est un bon exercice de programmation, soit dit entre parenthèses.

[Koba]

Un bon exemple de récursi-quoi ??? J'aime pô les maths, moa............

[Sam58]

Commence avec trois disques, Calimero (je savais bien que ça allait encore t'énerver).
Puis, lorsque tu auras compris le principe, tu passes à 4, et ainsi de suite.

J'ai le jeu en bois, et je vais deux fois plus vite qu'avec le PC.