Meet Langton's ant. It's dumb as a brick: on a light square it turns right, on a dark square it turns left, it flips the square's color, then it steps forward. That's all it does!
For about 10,000 steps it makes a chaotic mess... and then, out of nowhere, it starts building a perfectly repeating highway. Nobody has ever proved it always will. Place ants, invent rules (like LLRR or RRLLLRLLLRRR) and finish the 6 challenges!
Press Enter to start. P or Esc pauses. Arrows move the cursor, Space places or removes an ant, R runs or stops, S steps, + − change speed. Tap the grid to place an ant.
The science: Chris Langton invented this ant in 1986. It's a "Turmite", a Turing machine walking on a 2-D grid. With the rule RL, every run from a blank grid builds the highway after about 10,000 steps, a 104-step cycle that moves 2 squares diagonally each loop. Longer rules give each color a turn direction. LLRR grows a symmetric blob, and others make spirals or triangles. Mathematicians have proved the ant's trail is always unbounded, but no one has proved the highway always appears.