4_Student Final Year Projects >
Electronic Engineering - Undergraduate Final Year Projects >
Please use this identifier to cite or link to this item:
|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|
Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.