http://hiddenwiki.i2p/wiki/Langton's_ant
The ant moves according to the rules below: At a white square, turn 90° right, flip the color of the square, move forward one unit At a black square, turn 90° left, flip the color of the square, move forward one unit Langton's ant can also be described as a cellular automaton , where the grid is colored black or white and 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...