Notes

Mobile automata can be generalized just like Turing machines. Even in the simplest case, however, with only four neighbors involved there are already (4k)k5 possible rules, or nearly 1029 even for k=2.