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/5980

Title: Intelligent Software Controller for Ms. Pacman
Authors: Or, Nga Lam
Department: Department of Electronic Engineering
Issue Date: 2010
Supervisor: Supervisor: Dr. Sung, Albert C W; Assessor: Prof. Li, Ping
Abstract: In this project, a game tree idea is being implemented for playing Ms. Pac-man. Comparing to rules base method used by the current controller, using a game tree is a totally different approach and much more complicated. The game tree structure is also designed into a more complex way so that it is able to handle the followings: 1. Simulate the speed differences between Ms. Pac-man, edible ghost and normal ghosts. 2. Simulate the behaviours of edible ghost and make a better decision according to their direction and position. (In another word, Ms. Pac-man can trap the edible ghosts rather than chasing them) 3. Maximize the chance of eating more edible ghosts 4. Bet the correct direction that provides Ms. Pac-man with more opportunities of catching an edible ghost in a critical situation The game tree searching method implemented is based on "Monte-Carlo" method. This searching method is more flexibility on calculation time in order to solve the time consuming problem when facing Ms. Pac-man (a video game).
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