Langton’s ant is a 2D Cellular Automaton with simple rules.