See also [http://en.wikipedia.org/wiki/Wang_tile|Wang tiles] and the [http://en.wikipedia.org/wiki/Rule_110_cellular_automaton|rule 110 CA].