Langton's Ant

Ant Life

Ants have 3 simple rules. Each iteration, an ant will:

1. Turn right for a white square, left for black
2. Flip the color of the square
3. Move forward one space

Ants exhibit some incredible behavior:

• Ants are deterministic. The same initial conditions will always lead to the same ending.
• Some configurations are oscillatory. The ants will repeat their steps forever.
• Some configurations are emergent. The ant(s) will generate a recurrant pattern and proceed indefinitely in one direction.