Langton's Ant

Explore the world of Ants !

Langton's Ant

Android app on Google Play

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
  • If the ant is on a white square, it turns left, changes the color to black and moves forward

These simple rules lead to a surprising behavior of the ant:
The ant builds a road that repeat indefinitely.