La Tour de Hanoï
Le jeu :
Il s'agit d'un jeu de réflexion dont voici le principe :
On dispose de trois piquets avec socle, numérotés 1, 2 et 3, et de n disques troués qui sont deux à deux de tailles différentes. Au départ, les n disques sont empilés par ordre croissant de taille sur le piquet n°1.
Le but du jeu est de déplacer ces n disques du piquet n°1 sur le piquet n°3, en respectant les règles suivantes :
- On ne déplace qu’un seul disque à la fois et le disque déplacé doit être sur l’un des deux autres piquets; c’est ce que l’on appelle un déplacement.
- Un disque ne doit jamais être placé au-dessus d’un disque plus petit que lui.
Le projet :
Il s'agit de simuler le jeu de la tour de Hanoï avec le module tkinter de python, vous proposerez de 2 façons de jouer :
- Automatiquement : l'utilisateur demande un nombre de disques ( ou palets) et on visualise sur un canvas les déplacements. On pourra ajouter une vitesse d'exécution
- Manuellement, on demande le nombre disques puis avec la souris l'utilisateur déplace les palets, affichez le nombre de déplacement, le temps, tout ce qui vous paraîtra utile au jeu.