Evolving a Ms. PacMan Controller Using Grammatical Evolution

  • Edgar Galván-López
  • John Mark Swafford
  • Michael O’Neill
  • Anthony Brabazon
Conference paper

DOI: 10.1007/978-3-642-12239-2_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)
Cite this paper as:
Galván-López E., Swafford J.M., O’Neill M., Brabazon A. (2010) Evolving a Ms. PacMan Controller Using Grammatical Evolution. In: Di Chio C. et al. (eds) Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg

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 <condition> then perform <action>. 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Edgar Galván-López
    • 1
  • John Mark Swafford
    • 1
  • Michael O’Neill
    • 1
  • Anthony Brabazon
    • 1
  1. 1.Natural Computing Research & Applications GroupUniversity College DublinIreland

Personalised recommendations