Voir le rapport

1 | P a g e
Rapport projet programmation
logique
« Jeu Teeko »
Année Universitaire 2015-2016
Réalisé par :
DKHISSI Salah
JOUNDI Sahar
Encadré par :
LEROUX Joseph

2 | P a g e
Sommaire
I. Présentation des règles du jeu ............................................................................................................................4
II. Algorithmes pour l’intelligence artificielle ....................................................................................................6
1. Choix de l’algorithme ....................................................................................................................................6
2. Algorithme minimax ......................................................................................................................................6
3. Elagage alpha-bêta .........................................................................................................................................7
III. Principaux prédicats ..........................................................................................................................................8
1. Mouvement d’une pièce ...............................................................................................................................8
2. Changer de joueur ..........................................................................................................................................8
3. Fonction d’évaluation ...................................................................................................................................8
4. Boundedbest/6 ................................................................................................................................................9
5. Alpha-bêta ..........................................................................................................................................................9
6. Fin de jeu ............................................................................................................................................................9
IV. Interface Graphique ......................................................................................................................................... 10
1. Généralités ...................................................................................................................................................... 10
2. Choix de notre interface ............................................................................................................................ 10
3. Explication du code ..................................................................................................................................... 10
V. Difficultés rencontrées ........................................................................................................................................ 12
1. Interface graphique : .................................................................................................................................. 12
2. Débogage : ....................................................................................................................................................... 12
VI. Amélioration possibles : ................................................................................................................................ 13
VII. Bibliographie ...................................................................................................................................................... 15
VIII. Table de figures ................................................................................................................................................. 15

3 | P a g e
Introduction
Dans le cadre du module de Programmation logique nous sommes amenés à
réaliser un jeu à deux joueurs où des notions vues en cours telles que les algorithmes
Minimax et α β pourront être exploités et approfondis.
Nous avons pour objectif de concevoir les deux partie du jeu « Teeko » : homme
vs machine et homme vs homme avec une interface graphique qui facilite l’utilisation du
jeu.

4 | P a g e
I. Présentation des règles du jeu
TEEKO est un jeu de stratégie combinatoire qui se joue à deux jours sur un plateau de
5*5 cases tel que le plateau ci-dessous :
Figure 1: Plateau de jeu "TEEKO"
Chaque joueur dispose de 4 pions de couleur rouge ou noire. L’objectif de chaque joueur
est de former l’une des configurations suivantes :
- Une ligne verticale de 4 pions
Figure 2:Position gagnante1

5 | P a g e
- Une ligne horizontale de 4 pions
Figure 3: Position gagnante2
- Une diagonale de 4 pions
Figure 4: Position gagnante3
- Un carré de 4 pions
Figure 5: Position gagnante4
Le jeu se déroule en 2 phases :
Phase 1 :
Au départ le plateau est vide. Chaque joueur, à tour de rôle, va placer l’un de ses
pions dans l’une des cases vides. La première phase dure donc au maximum 8 tours,
chaque joueur plaçant successivement chacun de ses 4 pions. La phase 1 peut être plus
courte si l’un des joueurs forme l’une des configurations gagnantes décrites
précédemment. Une fois que les deux joueurs ont placés leurs pions et si aucun des deux
n’a gagné, on passe à la phase 2.