Les tours d’Hanoï

mardi 17 février 2015
par Vincent Guillem
popularité : 1%

Contrairement à son nom, ce jeu a été imaginé par un français, Edouard Lucas à la fin du XIXe siècle.

Il s’agit de déplacer un tour, composée de disques décroissants, d’une tour de départ vers un tour d’arrivée, en un minimum de coups.

Deux règles absolues : ne déplacer qu’un disque à la fois, ne poser un disque plus grand sur un disque plus petit.

Pour cela, une tour intermédiaire facilite les déplacements.

Le nombre de déplacement est dépendant du nombre de disques. Plus la tour comporte de disques, plus le nombre de déplacement augmente de façon très importante. (avec 3 disques, il faut au minimum 7 déplacements ; avec 5 disques, il en faut 31 !!).

Avec des élèves de primaire, il limitera donc le nombre de disques avant d’éviter une surenchère des déplacements.

Voici une résolution pour une tour de 4 disques : solution