Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How many distinct cellular automata rules are there that use the Moore neighborhood on a two-dimensional Cartesian lattice if we allow three bits (eight states) per site?

share|cite|improve this question
If you wish to ask a similar question changing the lattice to three dimensions and two bits per site, append the question or ask a new question. Please don't alter the question so that the existing answers make no sense. – robjohn Feb 9 '13 at 15:42
Please do not deface the question. It orphans the answers that people have given. – robjohn Feb 11 '13 at 18:36
up vote 1 down vote accepted

A rule is a function from the input space (here of size $8^8$) to the output space (which is of size $8$). There's $(8^8)^8 = 2^{24 \cdot 8} = 2^{192}$ such functions.

share|cite|improve this answer
Would symmetry considerations reduce the number of unique rules? – antirealist Feb 8 '13 at 18:09
Thank you much!!! – user60465 Feb 9 '13 at 9:16

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.