Tél 01 53 01 98 30 - Fax 01 42 72 78 18 - Snap charlemagne4eme

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ï en utilisant l'interface TX controller d'un robot.

 

1. La première tâche consiste à réaliser un programme graphique avec le logiciel ROBOPRO permettant simuler le jeu puis d'exécuter les déplacements de la tour d'un piquet à un autre. Calculer le temps d'exécution en utilisant comme taille de la tour : 3 disques.

2. La deuxième étape consiste à réaliser un programme python permettant à l'utilisateur de jouer à ce jeu. On utilisera pour cette programmation, le module fishfa.py afin de commander le Robo TX Controllers.