Abstract: Otage est un programme de jeu d'Othello. Ce programme a été développé car les jeux à deux joueurs ayant des objectifs antagonistes représentent un terrain de prédilection pour la mise en application de nombreuses techniques d'Intelligence Artificielle.

Otage fonctionne suivant un principe de recherche par Iterab et utilise aussi la notion de patterns. Otage est déjà un bon programme mais nous nous proposons ici d'améliorer plus encore ses performances.

Pour ce faire, nous avons implanté diverses méthodes afin que le nombre de feuilles de l'arbre de recherche parcourues au cours d'une analyse soit moins grand : tables de réfutation, réordonnancement de l'ordre des coups. Nous avons aussi amélioré le fonctionnement des patterns en les rendant sensibles à la couleur du joueur qui va jouer. Enfin, nous nous sommes penchés sur les ouvertures de Otage qui doivent être entièrement revues.

Après implantation, nous constatons un élagage vraiment beaucoup plus important au niveau de l'arbre de recherche : Otage joue mieux et plus vite. Les modifications des patterns portent leur fruit et nous avons trouvé une autre approche plus efficace pour les ouvertures.

• Introduction
• Le sujet : Otage
  • Spécifications
  • Description de Otage
• Analyse et conception
  • Une base de données supplémentaire
  • Modification des patterns
  • Optimisation de l'Iterab
  • Les ouvertures
  • Aspects techniques
• Réalisation
  • Exploitation de la base de données des parties jouées
  • Les patterns
  • Récupérer les variantes
  • Utiliser les variantes
  • Changement de l'ordre des coups
  • Les ouvertures
• Quelques résultats
  • Amélioration de l'ab
  • Un coup d'oeil sur les variantes
  • Changement de l'ordre des coups
• Conclusion
• Le jeu d'Othello
  • Présentation
  • Le jeu
  • Le serveur i.o.s.
• Figures des résultats de divers algorithmes sur le même arbre
• Structure modulaire du programme Otage
• References

This document was translated from L^AT_EX by H^EV^EA.

This document was cut into pieces by H^AC^HA.