Free cookie consent management tool by TermsFeed Policy Generator

Changes between Version 2 and Version 3 of Documentation/Reference/Artificial Ant Problem


Ignore:
Timestamp:
06/07/10 11:35:47 (14 years ago)
Author:
mkofler
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Reference/Artificial Ant Problem

    v2 v3  
    44The 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.
    55
    6 The Artificial Ant can use three operations:
    7  * Move: Move the ant forward one square
    8  * Turn Right: Turn ant to the right
    9  * Turn Left: Turn ant to the left
    10 
    116'''Problem Parameters:'''
    127||= 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 ||
    149|| !BestKnownQuality    || The quality of the best known solution of this artificial ant instance. ||
    1510|| Evaluator           || !ArtificialAntEvaluator: The operator which should be used to evaluate artificial ant solutions. ||
     
    2318|| World               || The world for the artificial ant with scattered food items. ||
    2419
     20'''!ArtificialAntExpressionGrammar''':
     21
     22The 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
     26In 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
    2531'''References:'''
    2632 * 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.