Please use this identifier to cite or link to this item: http://dspace.cityu.edu.hk/handle/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 Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.