Turmite
Turing machine which has an orientation as well as a current state and a "tape" that consists of an infinite two-dimensional grid of cells
Paterson's worms
family of cellular automata
Turing machine which has an orientation as well as a current state and a "tape" that consists of an infinite two-dimensional grid of cells