Turmite
2D Turing machine with internal states — complex emergent patterns
12
3px
Step: 0
Turmite = Turing machine on a 2D tape. State: (machine_state, cell_color). Each step: write new color, turn, move, change machine state.
Transition table: {(state, color) → (new_color, turn, new_state)}
Turns: 0=no turn, 1=right, 2=U-turn, 3=left
Some turmites build spirals, snowflakes, or highways — emergent from purely local rules with no global coordination.