Title :
Applying Monte-Carlo Tree Search to collaboratively controlling of a Ghost Team in Ms Pac-Man
Author :
Kien Quang Nguyen ; Thawonmas, Ruck
Author_Institution :
Intell. Comput. Entertainment Lab., Ritsumeikan Univ., Kusatsu, Japan
Abstract :
We present an application of Monte-Carlo Tree Search (MCTS) to controlling ghosts in the game of Ms Pac-Man. We approach the problem by performing MCTS on each ghost´s tree that represents the game state from the ghost´s perspective. Our goal is to create a strong ghost team that is adaptable to a variety of Ms Pac-Man´s play styles. This ghost team (ICE gUCT) won the CEC 2011 Ms Pac-Man vs Ghost Team Competition for the ghost side.
Keywords :
Monte Carlo methods; computer games; tree searching; CEC 2011 Ms Pac-Man; ICE gUCT; Monte Carlo tree search; collaborative ghost team control; ghost perspective; ghost team competition; ghost tree; Aerospace electronics; Artificial intelligence; Games; Ice; Monte Carlo methods; Roads; Vectors;
Conference_Titel :
Games Innovation Conference (IGIC), 2011 IEEE International
Conference_Location :
Orange, CA
Print_ISBN :
978-1-4577-0258-7
DOI :
10.1109/IGIC.2011.6114952
