A Monte-Carlo approach for the endgame of Ms. Pac-Man
- 1 August 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23254270,p. 9-15
Abstract
Ms. Pac-Man is a challenging video game which provides an interesting platform for artificial intelligence and computational intelligence research. This paper introduces the novel concept of path testing and reports an effective Monte-Carlo approach to develop an endgame module of an intelligent agent that plays the game. Our experimental results show that the proposed method often helps Ms. Pac-Man to eat pills effectively in the endgame. It enables the agent to advance to higher stages and earn more scores. Our agent with the endgame module has achieved a 20% increase in average score over the same agent without the module.Keywords
This publication has 7 references indexed in Scilit:
- A Monte-Carlo approach for ghost avoidance in the Ms. Pac-Man game2010
- The 2009 Mario AI Competition2010
- A simple tree search method for playing Ms. Pac-Man2009
- RAMP: A rule-based agent for Ms. Pac-Man2009
- The WCCI 2008 simulated car racing competition2008
- Ms Pac-Man competitionACM SIGEVOlution, 2007
- Finding the K Shortest Loopless Paths in a NetworkManagement Science, 1971