Evolving a ms. pacman controller using grammatical evolution

Authors:
Edgar Galván-López;John Mark Swafford;Michael O’Neill;Anthony Brabazon
Affiliations:
Natural Computing Research S Applications Group, University College Dublin, Ireland;Natural Computing Research S Applications Group, University College Dublin, Ireland;Natural Computing Research S Applications Group, University College Dublin, Ireland;Natural Computing Research S Applications Group, University College Dublin, Ireland
Venue:
EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Year:
2010

Citing 4
Cited 3

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Foundations in Grammatical Evolution for Dynamic Environments

Foundations in Grammatical Evolution for Dynamic Environments
Learning to play using low-complexity rule-based policies: illustrations through Ms. Pac-Man

Journal of Artificial Intelligence Research

Acceleration of grammatical evolution using graphics processing units: computational intelligence on consumer games and graphics hardware

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Using grammatical evolution to parameterise interactive 3D image generation

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
Genetic programming needs better benchmarks

Proceedings of the 14th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose an evolutionary approach capable of successfully combining rules to play the popular video game, Ms. Pac-Man. In particular we focus our attention on the benefits of using Grammatical Evolution to combine rules in the form of “if then perform ”. We defined a set of high-level functions that we think are necessary to successfully maneuver Ms. Pac-Man through a maze while trying to get the highest possible score. For comparison purposes, we used four Ms. Pac-Man agents, including a hand-coded agent, and tested them against three different ghosts teams. Our approach shows that the evolved controller achieved the highest score among all the other tested controllers, regardless of the ghost team used.