![Page 1: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/1.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Réalisationd’intelligence artificiellepour le jeu Puissance 4
Projet IAMR :
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4Juliet Eichen, Patrick Sterlin, Charles Letaillieur
![Page 2: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/2.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
I. Description du jeuII. Description du programme
structure modèle de raisonnement
choisiIII. TestsIV. Problèmes rencontrésV. Perspectives
Plan
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4Juliet Eichen, Patrick Sterlin, Charles Letaillieur
![Page 3: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/3.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
• Le jeu Puissance 4• Jeu humain vs humain• Jeu humain vs machine• Jeu machine vs machine
• Interface graphique• Intelligence des machines
I. Description du jeu
![Page 4: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/4.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Interface graphique (Patrick)
Intelligence Artificielle : fonctions d’évaluation (Juliet) algorithme min/max, coupes (Charles)
II. Description du programme
A. Structure
![Page 5: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/5.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Algorithme min/max
II. Description du programme
B. Modèle de raisonnement
0 100 1000 100 100 1000 0 0 100
Ordinateur
Adversaire
Ordinateur
![Page 6: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/6.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Algorithme min/max
II. Description du programme
B. Modèle de raisonnement
100
0 100 0
0 100 1000 100 100 1000 0 0 100
Ordinateurmax
Adversairemin
Ordinateurmax
![Page 7: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/7.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Fonction d’évaluation : les alignements
Si l’ordinateur gagne : Coeff4 Si l’ordinateur perd : -Coeff4 Sinon :(nbre d’alignement* de 3 pions du joueur - nbre d’alignement* de 3 pions de l’adversaire) x coeff3 + (nbre d’alignement* de 2 pions du joueur - nbre d’alignement* de 2 pions de l’adversaire) x coeff2
Coeff4 = 10 000Coeff3 = 1 000Coeff2 = 100
*Seuls les alignements libres sont comptabilisés
II. Description du programme
B. Modèle de raisonnement
![Page 8: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/8.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Coupes
II. Description du programme
B. Modèle de raisonnement
1000
0 10 000 0
0 100 1000 10 000 10 000 10 000 0 0 100
Ordinateurmax
Adversairemin
Ordinateurmax
![Page 9: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/9.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
III. Tests – Construction de l’arbre
![Page 10: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/10.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
III. Tests - Evaluation
![Page 11: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/11.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
III. Tests – Evaluation (2)
A. Fonction d’évaluation
![Page 12: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/12.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Fonction d’évaluation : La déterminer Redondance dans le calcul des alignementsCombinaisons enfouiesCombinaisons non enfouies mais inexploitables
Lisp
IV. Problèmes rencontrés
![Page 13: Réalisation d’intelligence artificielle pour le jeu Puissance 4](https://reader036.vdocuments.pub/reader036/viewer/2022062816/56815596550346895dc37346/html5/thumbnails/13.jpg)
Projet IAMR T3 2006 : Réalisation d’intelligence artificielle pour le jeu Puissance 4
Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Fonction d’évaluation : diagonales enfouiesApprofondir l’évaluation des situations pour :
Diminuer le temps de calcul Améliorer l’intelligence
(éliminer le « toujours à gauche »)
V. Perspectives