Construction d'un joueur artificiel pour Tetris

Christophe Thiery 1 Bruno Scherrer 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00418922
Contributor : Christophe Thiery <>
Submitted on : Tuesday, September 22, 2009 - 11:36:24 AM
Last modification on : Thursday, January 11, 2018 - 6:19:50 AM
Long-term archiving on : Thursday, June 30, 2011 - 11:49:09 AM

File

article.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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, Lavoisier, 2009, Modélisation et décision pour les jeux, 23 (2-3), pp.387-407. ⟨10.3166/ria.23.387-407⟩. ⟨inria-00418922⟩

Share

Metrics

Record views

613

Files downloads

1763