Langton’s Ant in 3D
Langton’s ant extended to walk on the surface of a cube. Each face is a grid of cells. On a white cell, turn right, flip to black, move forward. On a black cell, turn left, flip to white, move forward. When the ant reaches an edge, it wraps onto the adjacent face with correct orientation. Drag to rotate the view.
Langton’s ant
Langton’s ant is a two-dimensional cellular automaton invented by Chris Langton in 1986. Despite its trivially simple rules, it produces complex behavior: roughly 10,000 steps of apparent chaos, followed by the sudden emergence of a repeating “highway” pattern that extends indefinitely.
On a cube
Extending the ant to a cube surface creates new dynamics. The ant’s highway behavior may still emerge, but now highways route across cube faces and edges in unexpected ways. The topology of the cube — six faces with shared edges — constrains the ant differently than the infinite plane. Edge transitions require careful orientation mapping to ensure the ant’s direction is consistent when crossing between faces.
Emergence
The most remarkable feature of Langton’s ant is the gap between the simplicity of its rules and the complexity of its behavior. No one has proven the highway conjecture — that the ant always eventually produces a highway — even on the infinite plane. On a cube, the finite surface means the ant must eventually revisit states, but the transient dynamics can be surprisingly long and rich.