Ms. Pac-Man is a 1982 maze arcade game. The game requires real-time decision making and not memorization. Without a natural end state, the game demands short-term planning and reactive skill. We implement an application of Monte-Carlo Tree Search (MCTS) for the game of Ms Pac-Man influenced by this paper.
The MS. Pac-Man simulator used in this is provided in this competition.