La légende veut qu'au Benares, sous le reigne de l'empereur Fo Hi il
y avait un temple, dont le dome marquait le centre du monde et sous lequel des
grands prêtres deplacaient des disques en or entre les aiguilles de dimants,
hauts d'une coudee et aussi epais que le corps d'une abeille. Dieu Placa 64
disques d'or sur une aiguille lors de la création du monde. Il déclara que lorsque
les pretres auront fini leurs taches, la tour, le temple et le monde s'écrouleront
et retourneront en poussiére, que dans un éclair retentissant la fin de l'univers
arrivera. Car si les pretres deplacaient un disque par seconde il faudrait 590,000,000,000
années.
Les régles
Avec n disques situés sur une aiguille, grâce a deux autres aiguilles, déplacait
la pile de disque sur une autre aiguille, sachant que l'on ne peut déplacait
qu'un disque à la fois et que l'on ne peut mettre une aiguille sur une autre
plus petite.
La stratégie optimale necessite 2n-1 déplacements !!
