Contexte
Septembre 2013 - 2014
Sous-projet du stage réalisé dans l'équipe Modèles, Agents et Décisions (MAD) au GREYC lors de ma cinquième année à Epitech. Plus de détails sur le stage ici.
Objectif
Le sujet du stage portait sur la réalisation d'une librairie Java d'intelligence artificielle. Parmi les techniques implémentées, nous retrouvons de nombreux algorithmes de planification appartenant à la famille des Processus de Décisions Markoviens. Ces algorithmes faisant office de cours au sein de l'Université de Caen Normandie, il nous a semblé approprié de créer un petit jeu nous permettant à la fois de faire nos tests et de servir d'outil de démonstration lors des différents évènements (salon de l'étudiant, fête de la science) pour montrer et expliquer à la fois les réalisations de l'équipe MAD et les cours proposés à l'Université.
Cet outil n'ayant pas été initialement prévu dans le cadre du stage, sa forme était libre. Après discussion avec mon encadrant, nous sommes tombés d'accord qu'un jeu jouable par les utilisateurs, ou non, serait plus parlant lors des salons et avons donc opté pour un jeu bien connu, le Pac-Man.
Technologie
Tout comme la librairie d'intelligence artificielle, cette simulation est codée en Java. Pour ce qui est de l'interface, une librairie interne à l'équipe, développée par un précédent stagiaire, est utilisée. Cette librairie est une surcouche de swing modifié au fur et à mesure des projets.
Réalisation
Configuration de la partie
Les quatre fantômes tout comme les Pac-Man peuvent être gérés par des I.A. fournies par la librairie sur laquelle on travaillait ou par des joueurs, selon les besoins. On a ajouté l'option de pouvoir utiliser un 2nd PacMan (avec des touches différentes du clavier, ou une autre I.A.).
Les I.A. pouvant être utilisées sont de trois types :
- I.A. du jeu original : Aléatoire et Chaser (l'I.A. poursuit le joueur quand elle le voit)
- Processus de Décisions Markoviens : Value Iteration et Policy Iteration
- Apprentissage par renforcement : QLearning, Sarsa, Rmax et des variantes
Affichage de la partie
L'implémentation de l'interface est assez basique. La carte étant représentée par une simple grille, comme dans le jeu original elle reste inchangée tout au long de la partie. La carte est composée de petits points à manger et de 4 gros points permettant au Pac-Man de dévorer les fantômes. Lorsque tous les points sont mangés, la carte se réinitialise et le joueur peut continuer ainsi jusqu'à l'épuisement de ses vies.
Un compteur de point et de vie est indiqué sur le côté de l'interface (non visible sur la capture d'écran disponible), le score final apparaissant quand le joueur a perdu toutes ses vies.
