Langton's Ant

Steps: 0
github github

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.