• DocumentCode
    1872748
  • Title

    On the evolution of artificial Tetris players

  • Author

    Boumaza, Amine

  • Author_Institution
    Univ. Lille Nord de France, Lille, France
  • fYear
    2009
  • fDate
    7-10 Sept. 2009
  • Firstpage
    387
  • Lastpage
    393
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CIG.2009.5286451
  • Filename
    5286451