Please use this identifier to cite or link to this item:
http://dspace.cityu.edu.hk/handle/2031/5651
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chan, Kwong Choi (陳廣財) | en_US |
dc.date.accessioned | 2010-02-10T06:12:58Z | |
dc.date.accessioned | 2017-09-19T08:28:40Z | |
dc.date.accessioned | 2019-01-22T03:47:38Z | - |
dc.date.available | 2010-02-10T06:12:58Z | |
dc.date.available | 2017-09-19T08:28:40Z | |
dc.date.available | 2019-01-22T03:47:38Z | - |
dc.date.issued | 2009 | en_US |
dc.identifier.other | 2009eeckc011 | en_US |
dc.identifier.other | ee2009-4281-ckc011 (OAPS) | |
dc.identifier.uri | http://144.214.8.231/handle/2031/5651 | - |
dc.description | Nominated as OAPS (Outstanding Academic Papers by Students) paper by Department in 2009-10. | |
dc.description.abstract | The aim of this project is to develop a program for the IEEE Ms Pac-Man Competition. The objective of the program is to earn as high a score as possible. A Software Controller consisting of a Detection Part and an Algorithm is developed. A Detection Part constructs a 2D Array Road Map such that the corresponding locations of Ms. Pac-Man and Ghosts are found from captured game images. An Algorithm is invented to make use of the 2D array Road Map and the location of Ms. Pac-Man and Ghosts to decide the direction Ms. Pac-Man should go at each moment. The highest score of this Software Controller is 30870 while the average score and the standard deviation are about 13513 and 6087 respectively. For comparison, the highest score and the highest average score from IEEE WCCI 2008 are 15970 and 11981 respectively. This report describes in details the development of the Detection Part and the Algorithm. Problems found during development are discussed. Finally, ideas on how to improve the Software Controller are reported. | en_US |
dc.rights | This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner. | en_US |
dc.rights | Access is unrestricted. | en_US |
dc.subject | Pac-Man (Game) | |
dc.subject | Computer games | |
dc.title | Development of a program for Ms Pac-man Competition (Independent Project II) | en_US |
dc.contributor.department | Department of Electronic Engineering | en_US |
dc.description.supervisor | Supervisor: Dr. Yuen, Kelvin S Y., Assessor: Dr. So, H C | en_US |
Appears in Collections: | Electrical Engineering - Undergraduate Final Year Projects OAPS - Dept. of Electrical Engineering |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.html | 132 B | HTML | View/Open |
Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.