The Santa Fe Trail problem is a genetic programming exercise in which artificial ants search for food pellets according to a programmed set of instructions.Koza, John R., Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA. 1992. pp. 147-155. Print.The Artificial Ant Problem The layout of food pellets in the Santa Fe Trail problem has become a standard for comparing different genetic programming algorithms and solutions.
One method for programming and testing algorithms on the Santa Fe Trail problem is by using the NetLogo application.NetLogo There is at least one case of a student creating a Lego robotic ant to solve the problem.Romero's Pilgrimage to Santa Fe: A Tale of Robot Evolution
See also Genetic programming Agent-based model Java Grammatical Evolution
References
External links Genetic-programming.org Grammatical-evolution.org Teamwork in genetic programming