Cart (Loading....) | Create Account
Close category search window
 

Monte Carlo Tree Search for Collaboration Control of Ghosts in Ms. Pac-Man

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Kien Quang Nguyen ; Intell. Comput. Entertainment Lab., Ritsumeikan Univ., Kusatsu, Japan ; Thawonmas, R.

In this paper, we present an application of Monte Carlo tree search (MCTS) to control ghosts in the game called Ms. Pac-Man. Our proposed ghost team consists of a ghost controlled by rules and three ghosts controlled individually by different MCTS. Given a limited time response, in order to increase the reliability of MCTS results, we introduce a mechanism for predicting Ms. Pac-Man's future movements and use this mechanism for simulating Ms. Pac-Man during Monte Carlo simulations. Our ghost team won the first Ms. Pac-Man Versus Ghost Team Competition at the 2011 IEEE Congress on Evolutionary Computation (CEC). Its performances for a variety of design choices are also shown and discussed.

Published in:

Computational Intelligence and AI in Games, IEEE Transactions on  (Volume:5 ,  Issue: 1 )

Date of Publication:

March 2013

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.