Evolving a Ms. PacMan controller using grammatical evolution

Files in This Item:
File Description SizeFormat 
evolvingMsPacmanControllerEvoGames2010.pdf135.81 kBAdobe PDFDownload
Title: Evolving a Ms. PacMan controller using grammatical evolution
Authors: Galván-López, Edgar
Swafford, John Mark
O'Neill, Michael
Brabazon, Anthony
Permanent link: http://hdl.handle.net/10197/2593
Date: 2010
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 Gram- matical 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 successufully 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.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: Springer
Copyright (published version): 2010 Springer-Verlag Berlin Heidelberg
Keywords: Grammatical evolutionGamesGenetic programmingEvolutionary computationNatural computing
Subject LCSH: Ms. Pac-Man Maze Madness (Game)
Genetic programming (Computer science)
Evolutionary computation
Natural computation
DOI: 10.1007/978-3-642-12239-2_17
Language: en
Status of Item: Peer reviewed
Is part of: Di Chio, C. et al (eds.). Applications of Evolutionary Computation EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Istanbul, Turkey, April 7-9, 2010, Proceedings, Part I
Conference Details: Applications of Evolutionary Computation : EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Istanbul, Turkey, 7-9 April 2010
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

SCOPUSTM   
Citations 20

14
Last Week
1
Last month
checked on Jun 22, 2018

Google ScholarTM

Check

Altmetric


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.