City University of Hong Kong
DSpace
 

CityU Institutional Repository >
4_Student Final Year Projects >
Electronic Engineering - Undergraduate Final Year Projects >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/6352

Title: A Monte-Carlo Approach for the Endgame of Ms. Pac-Man
Authors: Ma, Chun Man
Department: Department of Electronic Engineering
Issue Date: 2011
Supervisor: Supervisor: Dr. Sung, Albert C W; Assessor: Dr. Wong, W K
Abstract: The objective of this project is to design an effective module for the endgame of Ms. Pac-Man. In my design, there are two major components. The first component uses depth first search to find a number of short paths from the current position of Ms. Pac-Man to some specified locations. The second one uses Monte Carlo simulations to simulate the random movement of the ghosts and test whether each of the paths selected by the first component is safe if Ms. Pac-Man moves according to it. The one with the largest alive rate will be chosen. This endgame module is invoked when the number of remaining pills in a maze is smaller than a certain value. Experimental results show that when this module is added to an existing controller, both the average score and the number of cleared stages can been improved significantly.
Appears in Collections:Electronic Engineering - Undergraduate Final Year Projects

Files in This Item:

File SizeFormat
fulltext.html146 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer