Langton’s Ants

• Begin with a large grid of white squares

• The ant starts at the center square and moves 1 square to the east

• If the square is white, paint it black and turn right

• If the square is black, paint it white and turn left

• Repeat many times

Previous slide

Next slide

Back to first slide

View graphic version

Simple computer automaton proposed by Chris Langton in 1986

Dynamics is deterministic but chaotic

Can add more ants and let them interact