Modelling of pac-man game | |
| Author | Shakya, Sanim Raj |
| Subject(s) | Game theory Pac-Man (Game) Computer games-Programming Computer games-Design |
| Note | A research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Computer Science |
| Publisher | Asian Institute of Technology |
| Abstract | Pac-man is a real time arcade game, well known across the games and was developed in 1980. The game includes a main character called pac-man, whose is controlled by the player and the other characters are four ghosts which are controller by the AI trying to eat the pac-man. The characters are placed in a maze layout of different types where pills are placed along the way. All pills in the maze must be eaten by the player without getting eaten by any of the ghosts to win the game. The player gets three lives to complete the maze after which the game is over and the player has to restart over again. The gameplay of pac-man can be viewed as a combination of maze solving as well as avoiding the ghosts. The game can be modelled into a data structure like a Graph and can be played as a normal pac-man game with the movements of all the characters same as in the original game. The nodes in the graph represents decision points as well as pills, the The movement of the characters will be over the edges between two nodes. An intelligent strategy to guide pacman’s movements to avoid getting eaten by a ghost and travelling throughout the entire graph is needed. The complexity of the game depends upon the complexity of the structure of the maze itself as well as the ghost characteristics with each ghost having a specific character. Therefore, this research study puts these agendas in focus to carry out the analysis of the various parameters of the game and what effect it has on the gameplay when some of these parameters are changed. |
| Year | 2017 |
| Type | Research Study Project Report (RSPR) |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Phan Minh Dung; |
| Examination Committee(s) | Attaphongse Taparugssanagorn;Bohez, Erik L.J.; |
| Scholarship Donor(s) | AIT Fellowship; |
| Degree | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 2017 |