Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

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

So, I'm currently working with cellular automata but I started to wandered, what's the perfect amount of neighbours each cell should have if I'm working in a bi-dimensional space? Up to now I was working with 8 neighbours for each cell (like a grid with square cells), but maybe I should have circular cells with 6 neighbours each (kissing number for a bi-dimensional space). Of course, the first approach is easier to do, but seems a bit arbitrary.

What do you guys think about this? Any input would be great

share|cite|improve this question
There's no number of neighbours that a cell should have. There are interesting cellular automata with eight neighbors (e.g. Conway's Life) and with six (e.g. Hex Life). – Chris Taylor Jan 20 '12 at 9:34

Your question is more aesthetic than mathematical -- it's your cellular automaton, you can design it how you like! (Especially if you don't have a particular goal in mind, but you don't say what that might be.)

The only thing I can suggest is that your neighbourhood encompass at least two other cells. Encompassing only one other cell is certainly possible, but it results in a one-way CA for which a two-dimensional playfield would be overkill.

share|cite|improve this answer

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.