Les tours de Hanoï

Par Patricia Goyenetche
X eyes : chronique d'une illusion annoncée

Alors que le concours du Racheumeuneu fait des ravages, on entend partout les geeks du référencement parler de l'algorithme de google. Qu'est-ce que c'est ? un algorithme est un état de raisonnement d'un programme calqué sur les processus de résolution de problème découverts par les psychologues cognitifs.

Je vous propose donc de tester une de ces études.

En 1883, le mathématicien français Edouard Lucas (1842-1891) propose de résoudre le problème suivant : les tours de Hanoï. Ce jeu de réflexion consiste à déplacer des disques de diamètres différents d'une tour de « départ » à une tour d'« arrivée » en passant par une tour « intermédiaire » et ceci en un minimum de coups, tout en respectant les règles suivantes :

  • on ne peut déplacer plus d'un disque à la fois,
  • on ne peut placer un disque que sur un autre disque plus grand que lui ou sur un emplacement vide.

A vous de jouer !!!