On the evolution of artificial Tetris players

Amine Boumaza (1)

1 LIL - Laboratoire d'Informatique du Littoral

In the paper, we focus the use of evolutionary algorithms to learn strategies to play the game of Tetris. We describe the problem and discuss the nature of the search space. We present experiments to illustrate the learning process of our artificial player, and provide a new procedure to speed up the learning time. The results we present compare with the best known artificial player, and show how our evolutionary algorithm is able to rediscover player strategies previously published. Finally we provide some ideas to improve the performance of artificial Tetris players.

Mots clés: Evolutionary Algorithms; Evolution Strategies; Tetris

Domaines: Intelligence artificielle [cs.AI]

Amine Boumaza. On the evolution of artificial Tetris players. The IEEE Symposium on Computational Intelligence and Games, Sep 2009, Milan, Italy. pp.387-393. ⟨hal-00397045v2⟩