- author = "Tobin Ehlis",
- title = "Application of Genetic Programming to the ``Snake Game''",
- journal = "Gamedev.Net",
- year = "2000",
- number = "175",
- keywords = "genetic algorithms, genetic programming, game strategy",
-
URL = "
http://www.gamedev.net/articles/programming/artificial-intelligence/application-of-genetic-programming-to-the-snake-r1175/",
- abstract = "This paper describes the evolution of a genetic program to optimise a problem featuring task prioritisation in a dynamic, randomly updated environment. The specific problem approached is the 'snake game' in which a snake confined to a rectangular board attempts to avoid the walls and its own body while eating pieces of food. The problem is particularly interesting because as the snake eats the food, its body grows, causing the space through which the snake can navigate to become more confined. Furthermore, with each piece of food eaten, a new piece of food is generated in a random location in the playing field, adding an element of uncertainty to the program. This paper will focus on the development and analysis of a successful function set that will allow the evolution of a genetic program that causes the snake to eat the maximum possible pieces of food.",
-
notes = "this article was posted to GameDev.net: 8/10/2000
Cited by \cite{CS310GeneticAlgsProject} broken Oct 2018
http://www.dcs.warwick.ac.uk/~csvnw/CS310GeneticAlgsProject.pdf
'Evolving Ghosts in Pacman Using Evolutionary Algorithms' A 3rd year project report by James Hume
[8] Ehlis Tobin. Application of Genetic programming to the 'Snake Game'. Available from the World Wide Web: http://www.gamedev.net/reference/articles/article1175.asp (Accessed 9th October 2003--16 Oct 2015).
",
