The Problem

The problem to which I appplied genetic programming is the following:
Given a fixed number of "ants" starting at a central location on a grid, how many unique squares can be visited in a fixed number of timesteps?

Each ant runs the same program, and the grid is treated as a torus. Each ant stores two pieces of data, the direction it is facing and its last move. In addition, ants can drop and detect pheromones for the purposes of communictaing.

This problem was chosen because it can be simply expressed and easily understood.

Previous Table Of Contents Next