Turmites
2D Turing machines on colored grids — complexity from simple rules
Langton's Ant
Highway Builder
Spiral
Chaotic
Triangle Filler
Reset
Pause
Step
Speed:
Colors:
2
3
4
Steps: 0
A turmite reads the cell color, writes a new color, turns, and changes state. Even with 2 colors and 2 states, behavior can be extraordinarily complex.