A simple tree search method for playing Ms. Pac-Man

CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games

Volumn , Issue , 2009, Pages 249-255

  Robles, David ^a   Lucas, Simon M ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CAPTURE SYSTEM; TREE SEARCH; TREE-BASED; TREE-SEARCH METHODS;

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS;

SOFTWARE AGENTS;

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

References (16)

1. S. M. Lucas and G. Kendall, "Evolutionary computation and games," IEEE Computational Intelligence Magazine, February 2006.
2. J. R. Koza, Genetic Programming: on the Programming of Computers by Means of Natural Selection. MITPress,1992.
3. I. Szita and A. Lorincz, "Learning to play using low-complexity rule-based policies," Journal of Artificial Intelligence Research, vol. 30, no. 1, pp. 659-684, December 2007.
4. J. S. D. Bonet and C. P. Stauffer, "Learning to play pac-man using incremental reinforcement learning," Proceedings of the Congress on Evolutionary Computation, 1999.
5. M. Gallagher and A. Ryan, "Learning to play pac-man: An evolutionary, rule-based approach," in IEEE Symposium on Computational Intelligence and Games, 2003, pp. 2462-2469.
6. M. L. Marcus Gallagher, "Evolving pac-man players: Can we learn from raw input?" in IEEE Symposium on Computational Intelligence and Games, 2007.
7. S. M. Lucas, "Evolving a neural network location evaluator to play ms. pac-man," IEEE Symposium on Computational Intelligence and Games, pp. 203-210, 2005.
8. N. Wirth and M. Gallagher, "An influence map model for playing ms. pac-man," IEEE Symposium on Computational Intelligence and Games, 2008.
9. A. Fitzgerald, P. Kemeraitis, and C. B. Congdon, "Ramp: A rule-based agent for ms. pac-man," in World Congress on Computational Intelligence, 2008.
10. R. T. Hiroshi Matsumoto, Chota Tokuyama, "Ice pambush 2," in http://cswww.essex.ac.uk/staff/sml/pacman/cec2009/ICEPambush2.pdf, 2008.
11. S. Rabin, AI Game Programming Wisdom. Charles River Media, Inc., 2002.
12. S. Gelly, Y. Wang, R. Munos, and O. Teytaud, "Modification of uct with patterns in monte-carlo go," INRIA, Tech. Rep. Technical Report 6062, 2006.
13. C.-S. Lee, M.-H. Wang, G. Chaslot, J.-B. Hoock, A. Rimmel, O. Teytaud, S.-R. Tsai, S.-C. Hsu, and T.-P. Hong, "The computational intelligence of MoGo revealed in Taiwan's Computer Go tournaments," IEEE Transactions on Computational Intelligence and AI in Games, vol. 1, pp. 73 - 89, 2009.
14. Y. Bjornsson and H. Finnsson, "CadiaPlayer: A simulation-based general game player," IEEE Transactions on Computational Intelligence and AI in Games, vol. 1, pp. 4 - 15, 2009.
15. J. L. Thomas Thompson, Lewis MacMillan and A. Andrew, "An evaluation of the benefits of look-ahead in pac-man," in IEEE Symposium on Computational Intelligence and Games, 2008.
16. J. E. Laird and M. van Lent, "Human-level AI's killer application: Interactive computer games," in American Association for Artificial Intelligence, 2001.