Changes between Version 2 and Version 3 of Documentation/Reference/Artificial Ant Problem
- Timestamp:
- 06/07/10 11:35:47 (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Documentation/Reference/Artificial Ant Problem
v2 v3 4 4 The objective of the problem is to devise a program which can successfully navigate an artificial ant to find all pieces of food located on a grid. 5 5 6 The Artificial Ant can use three operations:7 * Move: Move the ant forward one square8 * Turn Right: Turn ant to the right9 * Turn Left: Turn ant to the left10 11 6 '''Problem Parameters:''' 12 7 ||= Parameter =||= Description =|| 13 || !ArtificialAntExpressionGrammar || The grammar that should be used for artificial ant expressions .||8 || !ArtificialAntExpressionGrammar || The grammar that should be used for artificial ant expressions || 14 9 || !BestKnownQuality || The quality of the best known solution of this artificial ant instance. || 15 10 || Evaluator || !ArtificialAntEvaluator: The operator which should be used to evaluate artificial ant solutions. || … … 23 18 || World || The world for the artificial ant with scattered food items. || 24 19 20 '''!ArtificialAntExpressionGrammar''': 21 22 The Artificial Ant can use three terminal operations: 23 * Move: Move the ant forward one square 24 * Right: Turn ant to the right 25 * Left: Turn ant to the left 26 In addition, three functions are provided: 27 * !IfFoodAhead: A decision function that takes to parameters and executes the first if there is food one step ahead and the second otherwise 28 * Prog2: Takes two parameters which are executed in sequence 29 * Prog3: Takes three parameters which are executed in sequence 30 25 31 '''References:''' 26 32 * Jefferson, D., Collins, R., Cooper, C., Dyer, M., Korf, M. F. R., Taylor, C., and Wang, A. 1991. Evolution as a theme in artificial life: The genesys/tracker system. In Langton, C. et al., editors, Proceedings of Artificial Life II, Santa Fe Institute Studies in the Sciences of Complexity. Addison-Wesley.