Page 75: Mobile Automata
A mobile automaton in which the position of the active cell moves in a seemingly random way
A mobile automaton in which the position of the active cell moves in a seemingly random way 2
A mobile automaton in which the position of the active cell moves in a seemingly random way 3
A mobile automaton in which the position of the active cell moves in a seemingly random way. Each column above shows 400 steps; the compressed form corresponds to 50,000 steps. It took searching through a few million mobile automata to find one with behavior as complex as what we see here.

From Stephen Wolfram: A New Kind of Science [citation]