CMPS272, Winter 2007, Section 01: LangtonsAnt

Invented by Chris Langton.

The ant moves according to the rules below:

* The "ant" square has one of eight different colors assigned to encode the combination of black/white state and the current direction of motion of the ant

  • At a black square, turn 90