problème de la tour de Hanoï
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Note :
Quelque part aux environs de Hanoï il y a un monastère dont les moines consacrent leur existence à une tâche importante. Il y a dans leur cour trois grands poteaux. Sur ces poteaux il y a un jeu de soixante-quatre disques, chacun percé en son centre et chacun de rayon différent. Quant le monastère fut crée, tous les disques étaient sur un des poteaux chacun reposant sur celui de diamètre immédiatement supérieur. La tâche des moines est de déplacer tous les disques sur un autre poteau. On ne peut déplacer qu'un seul disque à la fois et tous les autres disques doivent être sur un des poteaux. De plus, à aucun moment durant le processus, on ne peut placer un disque sur un autre de diamètre inférieur. Le troisième poteau peut, bien entendu, être utilisé comme situation provisoire pour les disques. Quel est le moyen le plus rapide pour les moines d'accomplir leur mission? Il s'avère que même la meilleure solution à ce problème prendra un temps considérable aux moines. C'est heureux, étant donné que selon la légende, le monde disparaîtra lorsqu'ils auront fini.
Terme privilégié :
- problème de la tour de Hanoï n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Définition
The original problems consists of three vertical rods and 64 discs, all of different sizes and with holes in their centres. Initially all of the discs are stacked on one of the rods in order of decreasing size to form an approximately conical tower. The goal is to move all of the discs to another rod, moving only disc at a time and never allowing a larger disc to rest on top of a smaller one. The Buddhist monks of Hanoi believed that if the 64 discs puzzle could be solved, then this would signal the end of the universe.
Note :
The problem can be adapted for any number of disc, the interesting point about it from the computer science perspective being that the algorithm to solve it may be expressed recursively
Termes :
- Tower of Hanoi problem
- tower of Hanoi problem