apprentissage du jeu de morpion n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Apprentissage du jeu de morpion PowerPoint Presentation
Download Presentation
Apprentissage du jeu de morpion

Loading in 2 Seconds...

play fullscreen
1 / 31

Apprentissage du jeu de morpion - PowerPoint PPT Presentation


  • 249 Views
  • Uploaded on

Apprentissage du jeu de morpion. Présenté par:. Soutenu par:. Mme HUCHARD Mme NEBUT. Romain ALMES Mohamed-Amine BOUADDI Sandrine BUENDIA Abdelhakim KBIRI-ALAOUI Sébastien LONG Julio-Aziz RUIZ SIMARI. Introduction. But du sujet:

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Apprentissage du jeu de morpion' - hamish-warren


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
apprentissage du jeu de morpion

Apprentissage du jeu de morpion

Présenté par:

Soutenu par:

Mme HUCHARD

Mme NEBUT

Romain ALMES

Mohamed-Amine BOUADDI

Sandrine BUENDIA

Abdelhakim KBIRI-ALAOUI

Sébastien LONG

Julio-Aziz RUIZ SIMARI

introduction
Introduction

But du sujet:

Créer un programme capable d’apprendre à jouer au morpion

introduction1
Introduction

Plan de la présentation :

  • Analyse du sujet
  • Création d’un jeu de morpion
  • Création d’un automate
  • Sauvegarde de l’apprentissage
  • Comment décider du coup à jouer
  • Problèmes rencontrés
  • Discussion
  • Conclusion
analyse du sujet
Analyse du sujet
  • Description:
    • Créer un jeu de morpion
    • Créer une intelligence artificielle
    • Créer un système pour sauvegarder l’apprentissage
analyse du sujet1
Analyse du sujet
  • Description:
    • Utiliser un automate pour représenter les parties enregistrées
    • Affecter des « poids » aux transitions des états de l’automate
    • Langage de programmation objet
analyse du sujet2
Analyse du sujet
  • Fonctionnement du programme:
    • Mémoriser les parties déjà vues
    • Décider du meilleur coup à jouer à partir d’une base de connaissances
analyse du sujet3
Analyse du sujet
  • Découpe du sujet en 3 binômes:
    • Le premier travaille sur la partie automate
    • Le second sur la sauvegarde de l’apprentissage
    • Le troisième sur la politique de décision des coups à jouer
le jeu de morpion
Le jeu de morpion
  • Créé avant le découpage des tâches
  • Rapide à programmer
  • Séparé en deux parties:
    • Le jeu de morpion
    • Une interface graphique
l automate
L’automate

10

30

-20

-10

  • Un état correspond a une grille de jeu
  • Une transition contient un poids et une destination vers le prochain état
automate
Automate

Implémentation automate :

3 classes :

- Automate

- Etat

- Transition

automate1
Automate

Problème rencontré :

- Saturation de la mémoire

Solution:

- Optimiser l’automate pour diminuer les redondances

automate2
Automate
  • Deux états qui se rejoignent:

Deux grilles équivalentes dans l’automate

automate3
Automate

Ajout d’une transition pour éviter la redondance d’état

automate4
Automate
  • 2 optimisations:
    • Grille miroir
    • Rotation de la grille
automate5
Automate
  • Miroir d’une grille
automate6
Automate
  • Rotation de la grille:
gestionnaire de stockage de donn es
Gestionnaire de stockage de données
  • Pourquoi stocker les données ? Deux solutions :
  • Gestionnaire de fichiers
  • Base de données
slide24

Gestionnaire de fichiers

  • Principe :
  • Sauvegarder les données dans des fichiers.
  • Problèmes :
  • Obligation de réécrire tout le fichier à chaque sauvegarde,
  • Beaucoup de temps pour charger et sauvegarder les états.Solution envisagée :
  • - Créer un fichier par état.
slide25

Base de données

  • Schéma de la base :
  • Intérêt :
  • Chargement de l’automate en une requête,
  • Mise à jour des états de façon individuelle.
d cider du meilleur coup
Décider du meilleur coup
  • Pré-requis :
    • Avoir un automate déjà construit
  • Principe :
    • Décide du meilleur coup à jouer en fonction des connaissances actuelles
probl mes rencontr s
Problèmes rencontrés
  • Problème de performance: la taille de l’automate sature la mémoire
  • Problème d’optimisations: mode miroir inachevé
discussion
Discussion
  • Certaines fonctionnalités à implémenter
  • Comparaison avec l’algorithme Min-Max
conclusion
Conclusion
  • L’application répond au cahier des charges
  • Evolution possible grâce au code commenté