Research Repository

Evolving diverse Ms. Pac-Man playing agents using genetic programming

Alhejali, AM and Lucas, SM (2010) Evolving diverse Ms. Pac-Man playing agents using genetic programming. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.


This paper uses genetic programming (GP) to evolve a variety of reactive agents for a simulated version of the classic arcade game Ms. Pac-Man. A diverse set of behaviours were evolved using the same GP setup in three different versions of the game. The results show that GP is able to evolve controllers that are well-matched to the game used for evolution and, in some cases, also generalise well to previously unseen mazes. For comparison purposes, we also designed a controller manually using the same function set as GP. GP was able to significantly outperform this hand-designed controller. The best evolved controllers are competitive with the best reactive controllers reported for this problem.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2010 UK Workshop on Computational Intelligence, UKCI 2010
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 19 Oct 2012 14:40
Last Modified: 23 Jan 2019 02:15

Actions (login required)

View Item View Item