Langton's Ant

Langton's Ant is actually a two-dimensional cell automaton that evolves by following very simple rules. It was invented by scientist Christopher Langton in 1986 and helped to highlight an example of emergent behavior. The two basic rules are: ¤ If the ant is on a black square, it turns right, changes the color to white and moves forward.