Projet IAMR T : Réalisation d’intelligence artificielle pour le jeu Puissance 4 Juliet Eichen, Patrick Sterlin, Charles Letaillieur Réalisation d’intelligence artificielle pour le jeu Puissance 4 Projet IAMR : Projet IAMR T : Réalisation d’intelligence artificielle pour le jeu Puissance 4 Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Projet IAMR T : Réalisation d’intelligence artificielle pour le jeu Puissance 4 Juliet Eichen, Patrick Sterlin, Charles Letaillieur I. Description du jeu II. Description du programme structure modèle de raisonnement choisi III. Tests IV. Problèmes rencontrés V. Perspectives Plan Projet IAMR T : Réalisation d’intelligence artificielle pour le jeu Puissance 4 Juliet Eichen, Patrick Sterlin, Charles Letaillieur
Projet IAMR T : 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
Projet IAMR T : 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
Projet IAMR T : 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 Ordinateur Adversaire Ordinateur
Projet IAMR T : 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 Ordinateur max Adversaire min Ordinateur max
Projet IAMR T : 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 = Coeff3 = Coeff2 = 100 *Seuls les alignements libres sont comptabilisés II. Description du programme B. Modèle de raisonnement
Projet IAMR T : 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 Ordinateur max Adversaire min Ordinateur max
Projet IAMR T : Réalisation d’intelligence artificielle pour le jeu Puissance 4 Juliet Eichen, Patrick Sterlin, Charles Letaillieur III. Tests – Construction de l’arbre
Projet IAMR T : Réalisation d’intelligence artificielle pour le jeu Puissance 4 Juliet Eichen, Patrick Sterlin, Charles Letaillieur III. Tests - Evaluation
Projet IAMR T : Réalisation d’intelligence artificielle pour le jeu Puissance 4 Juliet Eichen, Patrick Sterlin, Charles Letaillieur III. Tests – Evaluation (2) A. Fonction d’évaluation
Projet IAMR T : 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 alignements Combinaisons enfouies Combinaisons non enfouies mais inexploitables Lisp IV. Problèmes rencontrés
Projet IAMR T : Réalisation d’intelligence artificielle pour le jeu Puissance 4 Juliet Eichen, Patrick Sterlin, Charles Letaillieur Fonction d’évaluation : diagonales enfouies Approfondir l’évaluation des situations pour : Diminuer le temps de calcul Améliorer l’intelligence (éliminer le « toujours à gauche ») V. Perspectives