Reactiveness and navigation in computer games : different needs, different approaches

Files in This Item:
File Description SizeFormat 
CIG2011_Perez.pdf475.32 kBAdobe PDFDownload
Title: Reactiveness and navigation in computer games : different needs, different approaches
Authors: Perez, Diego
Nicolau, Miguel
O'Neill, Michael
Brabazon, Anthony
Permanent link: http://hdl.handle.net/10197/3520
Date: 31-Aug-2011
Abstract: This paper presents an approach to the Mario AI Benchmark problem, using the A* algorithm for navigation, and an evolutionary process combining routines for the reactiveness of the resulting bot. The Grammatical Evolution system was used to evolve Behaviour Trees, combining both types of routines, while the highly dynamic nature of the environment required specific approaches to deal with over-fitting issues. The results obtained highlight the need for specific algorithms for the different aspects of controlling a bot in a game environment, while Behaviour Trees provided the perfect representation to combine all those algorithms.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: IEEE
Copyright (published version): 2011 IEEE
Keywords: Video game;Genetic programming
Subject LCSH: Evolutionary computation
Genetic programming (Computer science)
Computer games--Programming
DOI: 10.1109/CIG.2011.6032017
Language: en
Status of Item: Peer reviewed
Is part of: 2011 IEEE Conference on Computational Intelligence and Games (CIG) [proceedings]
Conference Details: Paper presented at the 2011 IEEE Conference on Computational Intelligence and Games (CIG’11), Seoul, South Korea, August 31st-September 3rd 2011
Appears in Collections:Computer Science Research Collection
Business Research Collection
CASL Research Collection

Show full item record

SCOPUSTM   
Citations 50

5
Last Week
0
Last month
checked on Jun 15, 2018

Page view(s) 5

381
checked on May 25, 2018

Download(s) 20

402
checked on May 25, 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.