Title :
On the evolution of artificial Tetris players
Author_Institution :
Univ. Lille Nord de France, Lille, France
Abstract :
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.
Keywords :
evolutionary computation; games of skill; learning (artificial intelligence); artificial Tetris player evolution; artificial player; evolutionary algorithm; learning process; learning time; player strategy; search space; Artificial intelligence; Evolutionary computation; Game theory; Humans; Learning; Performance gain; Protocols; Space exploration; State-space methods; Testing;
Conference_Titel :
Computational Intelligence and Games, 2009. CIG 2009. IEEE Symposium on
Conference_Location :
Milano
Print_ISBN :
978-1-4244-4814-2
Electronic_ISBN :
978-1-4244-4815-9
DOI :
10.1109/CIG.2009.5286451