Evolving a Ms. PacMan controller using grammatical evolution

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Galván-López, Edgar
dc.contributor.author Swafford, John Mark
dc.contributor.author O'Neill, Michael
dc.contributor.author Brabazon, Anthony
dc.date.accessioned 2010-11-24T17:01:22Z
dc.date.available 2010-11-24T17:01:22Z
dc.date.copyright 2010 Springer-Verlag Berlin Heidelberg en
dc.date.issued 2010
dc.identifier.isbn 978-3-642-12238-5
dc.identifier.uri http://hdl.handle.net/10197/2593
dc.description Applications of Evolutionary Computation : EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Istanbul, Turkey, 7-9 April 2010 en
dc.description.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. en
dc.description.sponsorship Science Foundation Ireland en
dc.format.extent 139071 bytes
dc.format.mimetype application/pdf
dc.language.iso en en
dc.publisher Springer en
dc.relation.ispartof 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 en
dc.relation.requires CASL Research Collection en
dc.subject Grammatical evolution en
dc.subject Games en
dc.subject Genetic programming en
dc.subject Evolutionary computation en
dc.subject Natural computing en
dc.subject.lcsh Ms. Pac-Man Maze Madness (Game) en
dc.subject.lcsh Genetic programming (Computer science) en
dc.subject.lcsh Evolutionary computation en
dc.subject.lcsh Natural computation en
dc.title Evolving a Ms. PacMan controller using grammatical evolution en
dc.type Conference Publication en
dc.internal.availability Full text available en
dc.internal.webversions The final publication is available at www.springerlink.com/content/8l78m47715428458/ en
dc.internal.webversions http://dx.doi.org/10.1007/978-3-642-12239-2_17 en
dc.status Peer reviewed en
dc.identifier.doi 10.1007/978-3-642-12239-2_17
dc.neeo.contributor Galván-López|Edgar|aut| en
dc.neeo.contributor Swafford|John Mark|aut| en
dc.neeo.contributor O'Neill|Michael|aut| en
dc.neeo.contributor Brabazon|Anthony|aut| en
dc.description.admin Embargo until April 2011 - AV 1/11/2010 ti, ke - AS 04/11/2010 MC done OR 5/11/2010 en


Files in this item

This item appears in the following Collection(s)

Show simple item record

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.

If you are a publisher or author and have copyright concerns for any item, please email research.repository@ucd.ie and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.

Search Research Repository


Advanced Search

Browse