Chapitre 16
Jeux généraux
16.1 Introduction
Une des critiques faite à la recherche en Intelligence Artificielle est la trop grande spécialisation de ses applications. Par exemple les meilleurs programmes d'Échecs ne savent
jouer qu'aux Échecs. Si on leur demande de jouer à un autre jeu, ils en sont incapables.
Pour faire avancer la recherche sur des programmes plus généraux, une compétition
annuelle de General Game Playing a été lancée depuis 2005. Le principe est que les programmes ne connaissent les règles du jeu auquel il vont jouer que juste avant d'y jouer.
Ils ne peuvent donc pas être spécialisés sur le jeux, à moins de se spécialiser automatiquement et rapidement.
16.2 Le langage de description de jeux
Le langage GDL utilisé pour décrire les jeux est fondé sur la logique des prédicats du
premier ordre. Il est habituellement converti vers Prolog. Il comporte un certain nombre
de mots clés et de convention qui permettent par exemple de retrouver les coups possibles
ou de savoir si une partie est finie et quel est son résultat.
Les mots clés sont les suivants :
- (R OLE joueur) permet d'identifier les différents joueurs. Les jeux peuvent comporter un, deux ou plusieurs joueurs.
- TERM INAL est vérifié si le jeu est terminé.
- (G OAL joueur score) donne le score entre 0 et 100 obtenu par le joueur.
- (L EGAL joueur coup) permet de récupérer les coups légaux d'un joueur. To us les
joueurs jouent des coups à tous les tours ce qui revient pour les jeux usuels à deux
Jeux généraux
16.1 Introduction
Une des critiques faite à la recherche en Intelligence Artificielle est la trop grande spécialisation de ses applications. Par exemple les meilleurs programmes d'Échecs ne savent
jouer qu'aux Échecs. Si on leur demande de jouer à un autre jeu, ils en sont incapables.
Pour faire avancer la recherche sur des programmes plus généraux, une compétition
annuelle de General Game Playing a été lancée depuis 2005. Le principe est que les programmes ne connaissent les règles du jeu auquel il vont jouer que juste avant d'y jouer.
Ils ne peuvent donc pas être spécialisés sur le jeux, à moins de se spécialiser automatiquement et rapidement.
16.2 Le langage de description de jeux
Le langage GDL utilisé pour décrire les jeux est fondé sur la logique des prédicats du
premier ordre. Il est habituellement converti vers Prolog. Il comporte un certain nombre
de mots clés et de convention qui permettent par exemple de retrouver les coups possibles
ou de savoir si une partie est finie et quel est son résultat.
Les mots clés sont les suivants :
- (R OLE joueur) permet d'identifier les différents joueurs. Les jeux peuvent comporter un, deux ou plusieurs joueurs.
- TERM INAL est vérifié si le jeu est terminé.
- (G OAL joueur score) donne le score entre 0 et 100 obtenu par le joueur.
- (L EGAL joueur coup) permet de récupérer les coups légaux d'un joueur. To us les
joueurs jouent des coups à tous les tours ce qui revient pour les jeux usuels à deux