Application of Genetic Programming to the ``Snake Game''

Created by W.Langdon from gp-bibliography.bib Revision:1.4524

  author =       "Tobin Ehlis",
  title =        "Application of Genetic Programming to the ``Snake
  journal =      "Gamedev.Net",
  year =         "2000",
  number =       "175",
  keywords =     "genetic algorithms, genetic programming, game
  URL =          "",
  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 8/10/2000
                 Cited by \cite{CS310GeneticAlgsProject} broken Oct 2018

                 '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:
                 (Accessed 9th October 2003--16 Oct 2015).


Genetic Programming entries for Tobin Ehlis