Brahma TOWER OF HANOI

Brahma TOWER OF HANOI. Dans le temple de Béranès. Se trouvent soixante-quatre rondelles d’or de grandeurs différentes et tiges de diamant.

Présentation et règles du jeu. C’est un grand jeu classique dans l’univers des casse-têtes. Vous en avez certainement déjà croisé une. Malgré les différentes variantes et formes existantes. Le but reste le même. Déplacer la Tour en u minimum de coup d’un point A à un point B. Mais pas si simple.

Le départ. On dispose de 3 piquets fixés sur un socle. Et d’un nombre de disques de diamètres différents. Les disques sont empilés sur un piquet, en commençant du plus large au plus petit. Le nombre de disques peut varier. Plus il y a de disques au départ, plus le jeu est difficile.

Le but. Déplacer les disques 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.

Brahma TOWER OF HANOI. On ne déplace qu’un seul disque à la fois, et le disque doit l’être sur l’un des deux piquets au choix. C’est ce que l’on appelle un déplacement. Le disque ne doit jamais être placé au dessus d’un disque plus petit que lui.

Résolution. La solution de base du jeu est formulée de manière récursive. Pour déplacer un disque. Il faut effectuer une opération élémentaire. Déplacement d’un seul disque. Et une opération complexe. C’est à dire le mouvement de n-1 disques. Cependant cette opération se résout également de la même manière, en demandant comme opération complexe le déplacement de n-2 disques.