366:
all finite patterns in rules beginning with B1, grow in all directions rather than remaining of bounded size, with a front that moves at the speed of light. Thus, the remaining "interesting" rules are the ones beginning with B3 (Game of Life, Highlife, Morley, 2x2, Day&Night) or beginning with B0 (and not including S8, as otherwise the dual can be studied instead).
149:
115:
open-source cellular automaton package and in the RLE format for storing cellular automaton patterns, a rule is written in the form By/Sx where x and y are the same as in the MCell notation. Thus, in this notation, Conway's Game of Life is denoted B3/S23. The "B" in this format stands for "birth" and
365:
Any automaton of the above form that does not include any of B0, B1, B2 or B3 cannot support movement or expansion of patterns because any cell outside a rectangular building box containing the pattern has at most three on neighbours. Most finite patterns in rules whose notation begins with B2, and
84:
number the binary representation of which has bits that correspond to each possible number of neighbors and state of a cell; the bits of this number are zero or one accordingly as a cell with that neighborhood is dead or alive in the next generation. The other two notations unpack the same sequence
374:
There are other cellular automata which are inspired by the Game of Life, but which do not fit the definition of "life-like" given in this article, because their neighborhoods are larger than the Moore neighborhood, or they are defined on three-dimensional lattices, or they use a different lattice
409:
rules include one or more "dying" states cells switch to instead of instantly dying. The most famous examples in this category are the rules "Brian's Brain" (B2/S/3) and "Star Wars" (B2/S345/4). Random patterns in these two rules feature a large variety of spaceships and rakes with a speed of c,
427:
of Evan's Larger Than Life CA, in the limit as the neighborhood radius goes to infinity, while the lattice spacing goes to zero. Technically, they are not cellular automata at all, because the underlying "space" is the continuous
Euclidean plane
272:
If a pattern is composed of 2x2 blocks, it will continue to evolve in the same form; grouping these blocks into larger powers of two leads to the same behavior, but slower. Has complex oscillators of high periods as well as a small glider.
416:
is a family of cellular automata studied by Kellie
Michele Evans. They have very large radius neighborhoods, but perform "birth/death" thresholding similar to Conway's life. These automata have eerily organic "glider" and "blinker"
444:
is a family of continuous cellular automata created by Bert Wang-Chak Chan. The space, time and states of the Game of Life are generalized to continuous domains, using large neighborhoods, fractional updates, and real number states,
64:(B3/S23), the most famous cellular automaton, which meets all of these criteria. Many different terms are used to describe this class. It is common to refer to it as the "Life family" or to simply use phrases like "similar to Life".
362:-1) must have exactly one neighbor, and will become on in the next step. Similarly, the pattern must grow at each step in each of the four diagonal directions. Thus, any nonempty starting pattern leads to explosive growth.
260:
Forms large diamonds with chaotically fluctuating boundaries. First studied by Dean
Hickerson, who in 1993 offered a $ 50 prize to find a pattern that fills space with live cells; the prize was won in 1999 by David Bell.
48:
In each time step of the automaton, the new state of a cell can be expressed as a function of the number of adjacent cells that are in the alive state and of the cell's own state; that is, the rule is
221:
Also known as
Inkspot or Flakes. Cells that become alive never die. It combines chaotic growth with more structured ladder-like patterns that can be used to simulate arbitrary Boolean circuits.
198:
All patterns are phoenixes, meaning that every live cell immediately dies, and many patterns lead to explosive chaotic growth. However, some engineered patterns with complex behavior are known.
156:
There are 2 = 262,144 possible Life-like rules, only a small fraction of which have been studied in any detail. In the descriptions below, all rules are specified in Golly/RLE format.
92:
In the notation used by Mirek's
Cellebration, a rule is written as a string x/y where each of x and y is a sequence of distinct digits from 0 to 8, in numerical order. The presence of a digit
338:
Any automaton of the above form that contains the element B1 (e.g. B17/S78, or B145/S34) will always be explosive for any finite pattern: at any step, consider the cell (
208:
This rule supports a small self-replicating pattern which, when combined with a small glider pattern, causes the glider to bounce back and forth in a pseudorandom walk.
805:
1015:
Vichniac, GΓ©rard Y. (1986), "Cellular automata models of disorder and organization", in
Bienenstock, E.; Fogelman SouliΓ©, F.; Weisbuch, G. (eds.),
943:
830:
655:
584:
515:
294:
1303:
1085:
125:
141:
1072:, Collection AlΓ©a-Saclay: Monographs and Texts in Statistical Physics, Cambridge University Press, Cambridge, pp. 37β38,
133:
38:
Each cell of the automaton has two states (conventionally referred to as "alive" and "dead", or alternatively "on" and "off")
335:, including some rules with B0 in which the background of the field of cells alternates between live and dead at each step.
108:
live neighbors becomes alive in the next generation. For instance, in this notation, Conway's Game of Life is denoted 23/3.
994:
401:
behave identically under rotation and reflection. There are 2β5.07*10 rules of this kind, including outer-totalistic rules.
281:
395:
that behave differently in different directions. There are 2β1.34*10 rules of this kind, including isotropic rules.
249:, until computer simulation found that larger patterns tend to explode. Has many small oscillators and spaceships.
193:
86:
72:
There are three standard notations for describing these rules, that are similar to each other but incompatible.
772:(October 1970), "Mathematical Games - The fantastic combinations of John Conway's new solitaire game "life"",
246:
229:
61:
28:
448:
Carter Bays has proposed a variety of generalizations of the Game of Life to three-dimensional CA defined on
1279:
1207:
Bays, Carter (2006), "A note about the discovery of many new rules for the game of three-dimensional life",
1135:
Evans, Kellie
Michele (2003), "Larger than Life: threshold-range scaling of Life's coherent structures",
322:
45:; it consists of the eight adjacent cells to the one under consideration and (possibly) the cell itself.
1227:
Bays, Carter (2007), "The discovery of glider guns in a game of life for the triangular tessellation",
1109:
Sapin, Emmanuel (2010), "Larger than Life: threshold-range scaling of Life's coherent structures", in
1144:
1038:
923:
485:
456:). Bays has also studied two-dimensional life-like CA with triangular or hexagonal neighborhoods.
1179:
913:
796:
633:
216:
42:
20:
1170:
Pivato, Marcus (2007), "RealLife: the continuum limit of Larger than Life cellular automata",
1081:
939:
826:
651:
580:
574:
511:
1247:
Bays, Carter (2005), "A note on the game of life in hexagonal and pentagonal tessellations",
310:
Named after
Stephen Morley; also called Move. Supports very high-period and slow spaceships.
185:'s replicating automaton: every pattern is eventually replaced by multiple copies of itself.
1189:
1152:
1118:
1110:
1073:
1050:
1020:
931:
905:
876:
643:
625:
493:
1095:
890:
1091:
886:
792:
722:
718:
702:
503:
473:
424:
112:
321:
Also called the twisted majority rule. Symmetric under on-off reversal. Approximates the
1148:
927:
489:
800:
769:
621:
380:
299:
Symmetric under on-off reversal. Has engineered patterns with highly complex behavior.
182:
1156:
1297:
1271:
977:
960:
746:
573:
Wuensche, Andrew (2011), "16.10 The game-of-Life and other Life-like rules β rcode",
100:
live neighbors survives into the next generation of the pattern, and the presence of
672:
77:
904:
Johnston, Nathaniel (2010), "The B36/S125 "2x2" Life-Like
Cellular Automaton", in
1122:
1024:
935:
847:
823:
The
Recursive Universe: Cosmic Complexity and the Limits of Scientific Knowledge
688:
647:
350:-coordinate among cells that are on, and among such cells the one with minimum
1193:
742:
1077:
1000:
553:
390:
881:
331:
Several more rules are listed and described in the MCell rule list and by
1184:
1054:
863:
Gravner, Janko; Griffeath, David (1998), "Cellular automaton growth on
497:
453:
81:
148:
16:
Type of cellular automaton with similarities to Conway's Game of Life
1288:
124:
1068:
Chopard, Bastien; Droz, Michel (1998), "2.2.4 The annealing rule",
918:
638:
440:
140:
139:
131:
123:
1019:, NATO ASI Series, vol. 20, Springer-Verlag, pp. 3β20,
132:
385:
depend on the configuration of live cells in the neighborhood.
624:(2010), "Growth and decay in life-like cellular automata", in
476:; Packard, N. H. (1985), "Two-dimensional cellular automata",
286:
Similar to Life but with a small self-replicating pattern.
727:
Cellular Automata Machines: A New Environment for Modeling
1289:
Game of Life - Conway and Variants - Online Software Tool
35:
The array of cells of the automaton has two dimensions.
410:
often crashing and combining into even more objects.
245:
Was initially thought to be a stable alternative to
128:
Chaotic diamonds in the Diamoeba (B35678/S5678) rule
89:of characters that is more easily read by a human.
1272:"Totalistic Growth Rules with Moore Neighborhood"
60:This class of cellular automata is named for the
979:Day & Night - An Interesting Variant of Life
555:Cellular Automaton Rules Lexicon β Family: Life
325:on the boundaries between live and dead cells.
1070:Cellular automata modeling of physical systems
1017:Disordered Systems and Biological Organization
73:
576:Exploring Discrete Dynamics: The DDLAB manual
8:
104:in the y string means that a dead cell with
96:in the x string means that a live cell with
436:. They have been studied by Marcus Pivato.
1041:(1993), "Lava lamps in the 21st century",
568:
566:
1183:
962:HighLife - An Interesting Variant of Life
917:
880:
637:
547:
806:Winning Ways for your Mathematical Plays
671:Silverman, Brian, "Changing the Rules",
545:
543:
541:
539:
537:
535:
533:
531:
529:
527:
332:
158:
147:
136:Exploding chaos in the Seeds (B2/S) rule
465:
616:
31:) if it meets the following criteria:
867:: theorems, examples, and problems",
677:, Mathematical Association of America
614:
612:
610:
608:
606:
604:
602:
600:
598:
596:
41:The neighborhood of each cell is the
7:
510:, Westview Press, pp. 211β249,
825:, Contemporary Books, p. 134,
579:, Luniver Press, pp. 145β146,
747:"Life without Death is P-complete"
725:(1987), "1.2 Animate-by-numbers",
27:(in the sense of being similar to
14:
508:Cellular Automata and Complexity
869:Advances in Applied Mathematics
116:the "S" stands for "survival".
1115:Game of Life Cellular Automata
910:Game of Life Cellular Automata
809:(2nd ed.), A K Peters Ltd
630:Game of Life Cellular Automata
478:Journal of Statistical Physics
399:Isotropic non-totalistic rules
144:Conway's Game of Life (B3/S23)
120:A selection of Life-like rules
1:
1278:, Department of Mathematics,
1157:10.1016/S0167-2789(03)00155-6
912:, Springer, pp. 99β114,
1229:Journal of Cellular Automata
1172:Theoretical Computer Science
821:Poundstone, William (1985),
632:, Springer, pp. 71β98,
354:-coordinate. Then the cell (
217:Life without Death
111:In the notation used by the
74:Wolfram & Packard (1985)
1276:The Primordial Soup Kitchen
1123:10.1007/978-1-84996-217-9_9
1025:10.1007/978-3-642-82657-3_1
936:10.1007/978-1-84996-217-9_7
691:collected by Jason Summers.
648:10.1007/978-1-84996-217-9_6
432:, not the discrete lattice
1320:
1194:10.1016/j.tcs.2006.11.019
729:, MIT Press, pp. 6β7
701:Nivasch, Gabriel (2007),
234:Highly complex behavior.
1304:Cellular automaton rules
1078:10.1017/CBO9780511549755
993:Morley, Stephen (2005),
375:topology. For example:
171:Description and sources
160:Notable Life-like rules
1280:University of Wisconsin
882:10.1006/aama.1998.0599
558:, Mirek's Cellebration
153:
145:
137:
129:
1039:Pickover, Clifford A.
704:The photon/XOR system
323:curve-shortening flow
152:Anneal (B4678/S35678)
151:
143:
135:
127:
29:Conway's Game of Life
1117:, pp. 135β165,
674:The Virtual Computer
1149:2003PhyD..183...45E
1043:The Visual Computer
928:2010golc.book...99J
797:Conway, John Horton
774:Scientific American
490:1985JSP....38..901P
346:) that has minimum
161:
1270:Griffeath, David,
1055:10.1007/bf01900906
741:Griffeath, David;
689:Patterns for Seeds
552:WΓ³jtowicz, Mirek,
498:10.1007/BF01010423
159:
154:
146:
138:
130:
68:Notation for rules
52:(sometimes called
43:Moore neighborhood
21:cellular automaton
1111:Adamatzky, Andrew
945:978-1-84996-216-2
906:Adamatzky, Andrew
846:Eisenmann, Jack,
832:978-0-8092-5202-2
743:Moore, Cristopher
657:978-1-84996-216-2
626:Adamatzky, Andrew
586:978-1-905986-31-6
517:978-0-201-62664-3
329:
328:
1311:
1282:
1258:
1256:
1244:
1238:
1236:
1224:
1218:
1216:
1204:
1198:
1196:
1187:
1167:
1161:
1159:
1132:
1126:
1125:
1106:
1100:
1098:
1065:
1059:
1057:
1035:
1029:
1027:
1012:
1006:
1004:
999:, archived from
990:
984:
982:
973:
967:
965:
956:
950:
948:
921:
901:
895:
893:
884:
860:
854:
852:
843:
837:
835:
818:
812:
810:
793:Berlekamp, E. R.
789:
783:
781:
766:
760:
758:
738:
732:
730:
723:Margolus, Norman
719:Toffoli, Tommaso
715:
709:
707:
698:
692:
686:
680:
678:
668:
662:
660:
641:
618:
591:
589:
570:
561:
559:
549:
522:
520:
504:Wolfram, Stephen
500:
484:(5β6): 901β946,
474:Wolfram, Stephen
470:
414:Larger than Life
162:
50:outer totalistic
1319:
1318:
1314:
1313:
1312:
1310:
1309:
1308:
1294:
1293:
1269:
1266:
1261:
1249:Complex Systems
1246:
1245:
1241:
1226:
1225:
1221:
1209:Complex Systems
1206:
1205:
1201:
1185:math.DS/0503504
1169:
1168:
1164:
1134:
1133:
1129:
1108:
1107:
1103:
1088:
1067:
1066:
1062:
1037:
1036:
1032:
1014:
1013:
1009:
992:
991:
987:
975:
974:
970:
958:
957:
953:
946:
903:
902:
898:
862:
861:
857:
845:
844:
840:
833:
820:
819:
815:
791:
790:
786:
770:Gardner, Martin
768:
767:
763:
751:Complex Systems
740:
739:
735:
717:
716:
712:
700:
699:
695:
687:
683:
670:
669:
665:
658:
622:Eppstein, David
620:
619:
594:
587:
572:
571:
564:
551:
550:
525:
518:
502:
472:
471:
467:
463:
425:continuum limit
372:
370:Generalizations
333:Eppstein (2010)
295:Day & Night
122:
85:of bits into a
70:
17:
12:
11:
5:
1317:
1315:
1307:
1306:
1296:
1295:
1292:
1291:
1285:
1284:
1265:
1264:External links
1262:
1260:
1259:
1239:
1219:
1199:
1162:
1143:(1β2): 45β67,
1127:
1101:
1086:
1060:
1049:(3): 173β177,
1030:
1007:
985:
968:
951:
944:
896:
875:(2): 241β304,
855:
838:
831:
813:
784:
761:
733:
710:
693:
681:
663:
656:
592:
585:
562:
523:
516:
464:
462:
459:
458:
457:
446:
437:
418:
411:
404:
403:
402:
396:
381:Non-totalistic
371:
368:
327:
326:
319:
316:
312:
311:
308:
305:
301:
300:
297:
292:
288:
287:
284:
279:
275:
274:
270:
267:
263:
262:
258:
255:
251:
250:
243:
240:
236:
235:
232:
227:
223:
222:
219:
214:
213:B3/S012345678
210:
209:
206:
204:
200:
199:
196:
191:
187:
186:
183:Edward Fredkin
180:
177:
173:
172:
169:
166:
121:
118:
69:
66:
58:
57:
54:semitotalistic
46:
39:
36:
15:
13:
10:
9:
6:
4:
3:
2:
1316:
1305:
1302:
1301:
1299:
1290:
1287:
1286:
1281:
1277:
1273:
1268:
1267:
1263:
1254:
1250:
1243:
1240:
1234:
1230:
1223:
1220:
1214:
1210:
1203:
1200:
1195:
1191:
1186:
1181:
1177:
1173:
1166:
1163:
1158:
1154:
1150:
1146:
1142:
1138:
1131:
1128:
1124:
1120:
1116:
1112:
1105:
1102:
1097:
1093:
1089:
1087:0-521-46168-5
1083:
1079:
1075:
1071:
1064:
1061:
1056:
1052:
1048:
1044:
1040:
1034:
1031:
1026:
1022:
1018:
1011:
1008:
1003:on 2006-03-11
1002:
998:
997:
996:b368s245 Guns
989:
986:
981:
980:
976:Bell, David,
972:
969:
964:
963:
959:Bell, David,
955:
952:
947:
941:
937:
933:
929:
925:
920:
915:
911:
907:
900:
897:
892:
888:
883:
878:
874:
870:
866:
859:
856:
851:
850:
842:
839:
834:
828:
824:
817:
814:
808:
807:
802:
798:
794:
788:
785:
779:
775:
771:
765:
762:
756:
752:
748:
744:
737:
734:
728:
724:
720:
714:
711:
706:
705:
697:
694:
690:
685:
682:
676:
675:
667:
664:
659:
653:
649:
645:
640:
635:
631:
627:
623:
617:
615:
613:
611:
609:
607:
605:
603:
601:
599:
597:
593:
588:
582:
578:
577:
569:
567:
563:
557:
556:
548:
546:
544:
542:
540:
538:
536:
534:
532:
530:
528:
524:
519:
513:
509:
505:
501:Reprinted in
499:
495:
491:
487:
483:
479:
475:
469:
466:
460:
455:
451:
447:
445:respectively.
443:
442:
438:
435:
431:
426:
422:
419:
415:
412:
408:
405:
400:
397:
394:
392:
387:
386:
384:
382:
378:
377:
376:
369:
367:
363:
361:
357:
353:
349:
345:
341:
336:
334:
324:
320:
317:
315:B4678/S35678
314:
313:
309:
306:
303:
302:
298:
296:
293:
291:B3678/S34678
290:
289:
285:
283:
280:
277:
276:
271:
268:
265:
264:
259:
256:
254:B35678/S5678
253:
252:
248:
244:
241:
238:
237:
233:
231:
228:
225:
224:
220:
218:
215:
212:
211:
207:
205:
202:
201:
197:
195:
192:
189:
188:
184:
181:
178:
175:
174:
170:
167:
164:
163:
157:
150:
142:
134:
126:
119:
117:
114:
109:
107:
103:
99:
95:
90:
88:
83:
79:
75:
67:
65:
63:
55:
51:
47:
44:
40:
37:
34:
33:
32:
30:
26:
22:
1275:
1255:(3): 245β252
1252:
1248:
1242:
1235:(4): 345β350
1232:
1228:
1222:
1215:(4): 381β386
1212:
1208:
1202:
1178:(1): 46β68,
1175:
1171:
1165:
1140:
1136:
1130:
1114:
1104:
1069:
1063:
1046:
1042:
1033:
1016:
1010:
1001:the original
995:
988:
978:
971:
961:
954:
909:
899:
872:
868:
864:
858:
848:
841:
822:
816:
804:
787:
777:
773:
764:
754:
750:
736:
726:
713:
703:
696:
684:
673:
666:
629:
575:
554:
507:
481:
477:
468:
449:
439:
433:
429:
420:
413:
406:
398:
388:
379:
373:
364:
359:
355:
351:
347:
343:
339:
337:
330:
176:B1357/S1357
155:
110:
105:
101:
97:
93:
91:
78:Wolfram code
71:
62:Game of Life
59:
53:
49:
24:
18:
417:structures.
407:Generations
179:Replicator
461:References
304:B368/S245
1137:Physica D
919:1203.1644
801:Guy, R.K.
780:: 120β123
757:: 437β447
639:0911.2890
391:isotropic
266:B36/S125
257:Diamoeba
25:Life-like
1298:Category
803:(2004),
745:(1996),
506:(1994),
421:RealLife
282:HighLife
278:B36/S23
242:34 Life
239:B34/S34
76:use the
23:(CA) is
1145:Bibcode
1113:(ed.),
1096:1669736
924:Bibcode
908:(ed.),
891:1634709
849:34 LIFE
628:(ed.),
486:Bibcode
454:3D Life
423:is the
318:Anneal
307:Morley
226:B3/S23
203:B25/S4
82:decimal
1094:
1084:
942:
889:
829:
654:
583:
514:
87:string
1180:arXiv
914:arXiv
634:arXiv
441:Lenia
393:rules
383:rules
194:Seeds
190:B2/S
113:Golly
1082:ISBN
940:ISBN
827:ISBN
652:ISBN
581:ISBN
512:ISBN
389:Non-
269:2x2
247:Life
230:Life
168:Name
165:Rule
80:, a
1190:doi
1176:372
1153:doi
1141:183
1119:doi
1074:doi
1051:doi
1021:doi
932:doi
877:doi
778:223
644:doi
494:doi
358:-1,
1300::
1274:,
1253:15
1251:,
1231:,
1213:16
1211:,
1188:,
1174:,
1151:,
1139:,
1092:MR
1090:,
1080:,
1047:10
1045:,
938:,
930:,
922:,
887:MR
885:,
873:21
871:,
799:;
795:;
776:,
755:10
753:,
749:,
721:;
650:,
642:,
595:^
565:^
526:^
492:,
482:38
480:,
56:).
19:A
1283:.
1257:.
1237:.
1233:2
1217:.
1197:.
1192::
1182::
1160:.
1155::
1147::
1121::
1099:.
1076::
1058:.
1053::
1028:.
1023::
1005:.
983:.
966:.
949:.
934::
926::
916::
894:.
879::
865:Z
853:.
836:.
811:.
782:.
759:.
731:.
708:.
679:.
661:.
646::
636::
590:.
560:.
521:.
496::
488::
452:(
450:Z
434:Z
430:R
360:y
356:x
352:y
348:x
344:y
342:,
340:x
106:d
102:d
98:d
94:d
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.