Title :
Scripting the game of Lemmings with a genetic algorithm
Author :
Kendall, Graham ; Spoerer, Kristian
Author_Institution :
Sch. of Comput. Sci. & IT, Univ. of Nottingham, UK
Abstract :
The game of Lemmings has been offered as a new Drosophila for AI research. Yet the authors have no knowledge of any efforts to create a computer player for Lemmings. This paper presents a scaled down version of Lemmings and offers an evolutionary approach to solving maps. Scripts are evolved using a genetic algorithm. Results show that this approach is able to solve increasingly complex maps.
Keywords :
artificial intelligence; evolutionary computation; games of skill; AI research; Lemmings game; artificial intelligence; computer games; evolutionary computation; genetic algorithm; Artificial intelligence; Blades; Bridges; Computer science; Fires; Genetic algorithms; Solids; Testing;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1330846
