On the evolution of artificial Tetris players

CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games

Volumn , Issue , 2009, Pages 387-393

  Boumaza, Amine ^a,b  

^a UNIV LILLE   (France)

^b UNIVERSITÉ DU LITTORAL CÔTE D OPALE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING PROCESS; LEARNING TIME; SEARCH SPACES; SPEED-UPS;

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS;

LEARNING ALGORITHMS;

EID: 71549125902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2009.5286451     Document Type: Conference Paper

References (23)

1. C. P. Fahey, "Tetris AI, Computer plays Tetris," 2003, on the web http://colinfahey.com/tetris/tetris-en.html.
2. H. Burgiel, "How to lose at Tetris," Mathematical Gazette, vol. 81, pp. 194-200, 1997.
3. E. D. Demaine, S. Hohenberger, and D. Liben-Nowell, "Tetris is hard, even to approximate." in Proc. 9th International Computing and Combinatorics Conference (COCOON 2003), 2003, pp. 351-363.
4. C. Thiery and B. Scherrer, "Building controllers for tetris, a review," to apprear in The International Computer Game Association Journal, vol. -, pp. -, 2009.
5. -, "Construction d'un joueur artificiel pour tetris," Revue d'Intelligence Artificielle, vol. 23, pp. 387-407, 2009.
6. J. N. Tsitsiklis and B. van Roy, "Feature-based methods for large scale dynamic programming," Machine Learning, vol. 22, pp. 59-94, 1996.
7. D. Bertsekas and J. Tsitsiklis, Neuro-Dynamic Programming. Athena Scientific, 1996.
8. S. Kakade, "A natural policy gradient," in Advances in Neural Information Processing Systems (NIPS 14), 2001, pp. 1531-1538.
9. V. Farias and B. van Roy, Tetris: A study of randomized constraint sampling. Springer-Verlag, 2006.
10. I. Szita and A. Lörincz, "Learning tetris using the noisy cross-entropy method," Neural Comput., vol. 18, no. 12, pp. 2936-2941, 2006.
11. P. de Boer, D. Kroese, S. Mannor, and R. Rubinstein, "A tutorial on the cross-entropy method," Annals of Operations Research, vol. 1, no. 134, pp. 19-67, 2004.
12. E. V. Siegel and A. D. Chaffee, "Genetically optimizing the speed of programs evolved to play tetris," in Advances in Genetic Programming 2, P. J. Angeline and K. E. Kinnear, Jr., Eds. Cambridge, MA, USA: MIT Press, 1996, pp. 279-298.
13. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge,MA,USA:MITPress, 1992.
14. R. E. Llima, "Xtris readme," 2005, http://www.iagora.com/ ̃espel/xtris/README.
15. Niko Böhm, Gabriella Kókai, and Stefan Mandl, "An Evolutionary Approach to Tetris," in 6th Metaheuristics International Conference, University of Vienna Faculty of Business; Economics and Statistics, Eds., 2005, p. CDROM.
16. N. Hansen and A. Ostermeier, "Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation," in Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, 1996, pp. 312-317.
17. -, "Completely derandomized self-adaptation in evolution strategies," Evolutionary Computation, vol. 9, no. 2, pp. 159-195, 2001.
18. I. Rechenberg, "Evolution strategy," in Computational Intelligence imitating life, J. Zurada, R.MarksII, and C. Robinson, Eds. Piscataway, NJ: IEEE Press, 1994, pp. 147-159.
19. T. Bäck, Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1996.
20. H.-G. Beyer. and H.-P. Schwefel, "Evolution strategies: A comprehensive introduction," Natural Computing, vol. 1, no. 1, pp. 3-52, 2002.
21. N. Hansen, "Benchmarking a BI-population CMA-ES on the BBOB-2009 function testbed," in Workshop Proceedings of the GECCO Genetic and Evolutionary Computation Conference. ACM, July 2009.
22. V. D. Veksler and W. D. Gray, "State definition in the tetris task: designing a hybrid model of cognition," in Proceedings of the sixth International Conference on Cognitive Modeling. Pittsburgh, PA: Carnegie Mellon University/University of Pittsburgh, 2004, pp. 394-395.
23. B. Zafrina, V. D. Veksler, S. Gamard, and W. D. Gray, "Tetris as a task environment for research in dynamic decision making, attention, categorization, and cognitive modeling," in Proceedings of the 28th Annual Conference of the Cognitive Science Society, R. Sun and N. Miyake, Eds. Lawrence Erlbaum, Hillsdale, NJ, 2006, p. 2637.