The Chase

Due: Wednesday, July 30, 2003, 5PM
Last modified: "February 16, 2004 15:26:45 by matt"

Use the lil'GP package or ECJ to evolve hunting strategies in a game of "hunt the gazelle".

The same rules apply as in the previous assignment, but the gazelle should use an evasion behavior that you generated in the last assignment. [You'll have to convert the s-expression notation that was output by lilGP to an equivalent C program for frequent evaluation in your simulation.]

Points to consider

  1. Because each lion's behavior is controlled by the same expression (you'll evalution the s-expression once for each lion), the s-expression's terms (variables) should be relativistic. You might do this by using terminals such as "this lion", "the northernmost lion (that isn't me)", "the remaining lion". Alternatively, you can just include an extra terminal, which is an integer [0-2] representing which lion is currently deciding its fate. The former method should yield better results, though.

Graphical applet for displaying behavior of gazelle and lions


Submit your source code, and a sample output file (for use with the java applet) to the usual place.