DocumentCode
2807366
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
fYear
2011
fDate
2-3 Nov. 2011
Firstpage
8
Lastpage
11
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Games Innovation Conference (IGIC), 2011 IEEE International
Conference_Location
Orange, CA
Print_ISBN
978-1-4577-0258-7
Type
conf
DOI
10.1109/IGIC.2011.6114952
Filename
6114952
Link To Document