Construction d'un joueur artificiel pour Tetris

Christophe Thiery (1) , Bruno Scherrer (1)

1 MAIA - Autonomous intelligent machine

Nous étudions la conception d'un joueur artificiel pour le jeu de Tetris. Après une revue des principaux travaux, nous soulignons le fait que comparer différentes performances doit être fait avec le plus grand soin, car les scores ont une grande variance, et de subtils détails d'implémentation ont un effet significatif sur les résultats. Nous considérons ensuite la méthode d'entropie croisée pour optimiser la fonction d'évaluation d'un joueur artificiel, comme suggéré par Szita et al. (2006). Dans ce contexte, nous discutons de l'influence du paramètre bruit, et nous effectuons des expériences avec plusieurs jeux de fonctions de base, comme celles introduites par Bertsekas et al. (1996), par Dellacherie (Fahey, 2003) et des fonctions originales. Cette approche aboutit à un programme de Tetris dont les performances dépassent celles des autres programmes connus. Sur une version simplifiée de Tetris, considérée par la plupart des travaux de recherche, il réalise 35 000 000 ± 20 % de lignes en moyenne par partie.

Mots clés: Tetris; méthode d'entropie croisée; apprentissage par renforcement; fonction d'évaluation; fonctions de base

Domaines: Intelligence artificielle [cs.AI]

Christophe Thiery, Bruno Scherrer. Construction d'un joueur artificiel pour Tetris. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2009, Modélisation et décision pour les jeux, 23 (2-3), pp.387-407. ⟨10.3166/ria.23.387-407⟩. ⟨inria-00418922⟩