A253090 Number of ON cells at generation n of 9-celled totalistic CA defined by Rule 614.

1, 9, 8, 32, 16, 88, 16, 104, 16, 136, 72, 312, 56, 360, 76, 468, 76, 444, 156, 708, 152, 928, 164, 996, 156, 924, 292, 1316, 256, 1520, 348, 1676, 304, 1768, 400, 1928, 408, 2040, 524, 2628, 516, 2684, 688, 3272, 744, 3872, 684, 3692, 756, 3724, 840, 4080

Offset: 0

Author

N. J. A. Sloane, Feb 12 2015

Keywords

• nonn

Comments

A cell turns ON at generation n iff it was OFF at generation n-1 and exactly 1 or 3 of its 8 neighbors were ON, or if it was ON and exactly 0, 2 or 4 of its 8 neighbors were ON.

Note that although A072272 is an "odd-rule" CA, this one is not.

Links

• N. J. A. Sloane, Illustration of generations 0-15
• N. J. A. Sloane, Illustration of generation 31
• N. J. A. Sloane, On the Number of ON Cells in Cellular Automata, arXiv:1503.01168, 2015
• Index entries for sequences related to cellular automata

Crossrefs

Cf. A072272 (5-neighbor analog).

Programs

Mathematica

Map[Function[Apply[Plus, Flatten[#1]]],
CellularAutomaton[{614, {2, {{2, 2, 2}, {2, 1, 2}, {2, 2, 2}}}, {1, 1}}, {{{1}}, 0}, 66]]
ArrayPlot /@ CellularAutomaton[{614, {2, {{2, 2, 2}, {2, 1, 2}, {2, 2, 2}}}, {1, 1}}, {{{1}}, 0}, 15]

Formula

It would be nice to have a recurrence.