Cellular automaton simulation programs by supported rulespaces: Difference between revisions
| (72 intermediate revisions by 6 users not shown) | |||
| Line 1: | Line 1: | ||
This is an | {{stub}} | ||
This is an set of tables of multiple [[cellular automaton]] simulator programs with the rulespaces they natively support. | |||
== Grids == | == Grids == | ||
| Line 26: | Line 26: | ||
! [[WolframAlpha]] | ! [[WolframAlpha]] | ||
|- | |- | ||
! | ! 1D | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="1Dsubset">As a subset of elementary Wolfram CA</ref> | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="1Dsubset"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | range ?-?<ref group=" | | style="background-color:#c6efce;" | range ?-?<ref group="verify" name="poss1Dsubset">Possibly as a subset of other supported 1D rulespaces</ref> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 54: | Line 54: | ||
! [[WolframAlpha]] | ! [[WolframAlpha]] | ||
|- | |- | ||
! | ! 1D | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="1Dsubset"/> | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="1Dsubset"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | range ?-?<ref group=" | | style="background-color:#c6efce;" | range ?-?<ref group="verify" name="poss1Dsubset"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | range 0-?<ref group=" | | style="background-color:#c6efce;" | range 0-?<ref group="verify" name="poss1Dsubset"/> | ||
|} | |} | ||
| Line 82: | Line 82: | ||
! [[WolframAlpha]] | ! [[WolframAlpha]] | ||
|- | |- | ||
! | ! 1D | ||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1<ref group="exclude" name="odd1D">Odd-numbered rules are not simulated</ref> | ||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1<ref group="exclude" name="odd1D"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 96: | Line 96: | ||
===== ''n''-state ===== | ===== ''n''-state ===== | ||
====== Outer-totalistic ====== | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | |||
|- | |||
! Rulespace | |||
! [[Golly]] | |||
! [[LifeViewer]] | |||
! [[lifelib]] | |||
! [[CAViewer]] | |||
! [[Caterer (program)|Caterer]] | |||
! [[Mirek's Cellebration]] | |||
! [[Visions of Chaos]] | |||
! [[Java Cell]] | |||
! [[Life32]] | |||
! [[WolframAlpha]] | |||
|- | |||
! 1D | |||
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable">Requires custom ruletables</ref> | |||
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | range ?-?<ref group="verify" name="poss1Dsubset">Possibly as a subset of other supported 1D rulespaces</ref> | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | range 0-? | |||
|} | |||
====== Isotropic non-totalistic ====== | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | |||
|- | |||
! Rulespace | |||
! [[Golly]] | |||
! [[LifeViewer]] | |||
! [[lifelib]] | |||
! [[CAViewer]] | |||
! [[Caterer (program)|Caterer]] | |||
! [[Mirek's Cellebration]] | |||
! [[Visions of Chaos]] | |||
! [[Java Cell]] | |||
! [[Life32]] | |||
! [[WolframAlpha]] | |||
|- | |||
! 1D | |||
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable"/> | |||
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | range ?-?<ref group="verify" name="poss1Dsubset"/> | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | range 0-?<ref group="verify" name="poss1Dsubset"/> | |||
|} | |||
====== Non-isotropic ====== | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | |||
|- | |||
! Rulespace | |||
! [[Golly]] | |||
! [[LifeViewer]] | |||
! [[lifelib]] | |||
! [[CAViewer]] | |||
! [[Caterer (program)|Caterer]] | |||
! [[Mirek's Cellebration]] | |||
! [[Visions of Chaos]] | |||
! [[Java Cell]] | |||
! [[Life32]] | |||
! [[WolframAlpha]] | |||
|- | |||
! 1D | |||
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable"/> | |||
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | range ?-? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | range 0-? | |||
|} | |||
==== {4,4} ==== | ==== {4,4} ==== | ||
| Line 118: | Line 202: | ||
|- | |- | ||
! von Neumann | ! von Neumann | ||
| style="background-color:#c6efce;" | range 1-500<ref group="n" name="r1notation">Has a simpler notation for the range-1 case</ref> | | style="background-color:#c6efce;" | range 1-500<ref group="n" name="r1notation">Has a simpler notation for the range-1 case</ref><ref group="equivalent" name="B0">Rules with birth on zero neighbours are emulated accordingly, with black-white reversals for survival on all neighbours or alternating rules for death on all neighbours</ref> | ||
| style="background-color:#c6efce;" | range 1-500<ref group="n" name="r1notation"/> | | style="background-color:#c6efce;" | range 1-500<ref group="n" name="r1notation"/><ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="mooresubset">via Moore isotropic non-totalistic notation</ref> | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | range 1-10<ref group=" | | style="background-color:#c6efce;" | range 1-10<ref group="exclude" name="oldltl">Consecutive birth/survival transitions (Larger than Life) only for ranges above 2</ref> | ||
| style="background-color:#d4e5f6;" | ?<ref group=" | | style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot">"Large Neighborhood Totalistic Cellular Automata" may allow for this - testing needed</ref> | ||
| style="background-color:#ffffdd;" | range 1-2<ref group=" | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify">For Java Cell applications, neighbourhoods are manually specified and not systematically generated</ref> | ||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! Moore | ! Moore | ||
| style="background-color:#c6efce;" | range 1-500<ref group="n" name="r1notation"/> | | style="background-color:#c6efce;" | range 1-500<ref group="n" name="r1notation"/><ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500<ref group="n" name="r1notation"/> | | style="background-color:#c6efce;" | range 1-500<ref group="n" name="r1notation"/><ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-5<ref group="n" name="r1notation"/><br>range 1-7<ref group=" | | style="background-color:#c6efce;" | range 1-5<ref group="n" name="r1notation"/><br>range 1-7<ref group="exclude" name="ctgltl">Consecutive birth/survival transitions (Larger than Life) only for ranges above 5</ref> | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | range 1-10<ref group="n" name="r1notation"/><ref group=" | | style="background-color:#c6efce;" | range 1-10<ref group="n" name="r1notation"/><ref group="exclude" name="oldltl"/> | ||
| style="background-color:#c6efce;" | range 1 | |||
| style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | |||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! cross | ! cross | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ?<ref group=" | | style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | ||
| style="background-color:#ffffdd;" | range 1-2<ref group=" | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! saltire | ! saltire | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ?<ref group=" | | style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | ||
| style="background-color:#ffffdd;" | range 1-2<ref group=" | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! star | ! star | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ?<ref group=" | | style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | ||
| style="background-color:#ffffdd;" | range 1-2<ref group=" | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! hash | ! hash | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ?<ref group=" | | style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | ||
| style="background-color:#ffffdd;" | range 1-2<ref group=" | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! checkerboard | ! checkerboard | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ?<ref group=" | | style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | ||
| style="background-color:#ffffdd;" | range 1-2<ref group=" | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! aligned<br>checkerboard | |||
| style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | |||
| style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#c6efce;" | range 1-? | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | |||
| style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! L<sup>2</sup> | ! L<sup>2</sup> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ?<ref group=" | | style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | ||
| style="background-color:#ffffdd;" | range 1-2<ref group=" | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! circular | ! circular | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ?<ref group=" | | style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | ||
| style="background-color:#ffffdd;" | range 1-2<ref group=" | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! Gaussian | |||
| style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | |||
| style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#c6efce;" | range 1-? | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/> | |||
| style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|} | |} | ||
| Line 242: | Line 350: | ||
|- | |- | ||
! range 1<br>von Neumann | ! range 1<br>von Neumann | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="mooresubset"/> | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="mooresubset"/> | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="mooresubset"/> | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset">via Weighted Life</ref> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="mooresubset"/> | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! range 1<br>Moore | ! range 1<br>Moore | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | Yes | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! exploded<br>Moore | ! exploded<br>Moore | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:# | | style="background-color:#c6efce;” | C<i>n</i>E<i>m</i> | ||
| style="background-color:#c6efce;" | C2E1<br>C1E3 | | style="background-color:#c6efce;" | C2E1<br>C1E3 | ||
| style="background-color:#c6efce;" | C2E1<br>C1E3 | | style="background-color:#c6efce;" | C2E1<br>C1E3 | ||
| Line 274: | Line 382: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! range 2<br>von Neumann | ! range 2<br>von Neumann | ||
| style="background-color:#ffdd80;" | | | style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate">Can be emulated by a multistate ruletable</ref> | ||
| style="background-color:#ffdd80;" | | | style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate"/> | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| Line 286: | Line 394: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|} | |} | ||
| Line 306: | Line 414: | ||
|- | |- | ||
! [[Margolus]] | ! [[Margolus]] | ||
| style="background-color:#ffdd80;" | | | style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate"/> | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes<ref group="exclude" name="margolus">Rules where 0000 becomes something that is not 0000 are disallowed, except in the case where 0000 becomes 1111 and 1111 becomes 0000 - see next note</ref><ref group="equivalent" name="margolus">Rules where 0000 becomes 1111 and 1111 becomes 0000 are replaced with an alternating rule</ref> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| Line 314: | Line 422: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! range 1<br>von Neumann | ! range 1<br>von Neumann | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! range 1<br>Moore | ! range 1<br>Moore | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! range 2<br>von Neumann | ! range 2<br>von Neumann | ||
| style="background-color:#ffdd80;" | | | style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate"/> | ||
| style="background-color:#ffdd80;" | | | style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! Custom OT<br>neighbourhood | ! Custom OT<br>neighbourhood | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | range 1-? | | style="background-color:#c6efce;" | range 1-? | ||
| Line 362: | Line 470: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | range 1-2 | | style="background-color:#c6efce;" | range 1-2 | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! Custom weighted<br>neighbourhood | |||
| style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | |||
| style="background-color:#c6efce;" | range 1-500<ref group="equivalent" name="B0"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#c6efce;" | range 1-? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | range 1-2 | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[Naive]] rules | ! [[Naive]] rules | ||
| style="background-color:#ffdd80;" | | | style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate"/> | ||
| style="background-color:#ffdd80;" | | | style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | Yes | |||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|} | |} | ||
| Line 396: | Line 516: | ||
|- | |- | ||
! [[BSFKL]] | ! [[BSFKL]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 408: | Line 528: | ||
|- | |- | ||
! range 1<br>Moore | ! range 1<br>Moore | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 436: | Line 556: | ||
|- | |- | ||
! range 1<br>Moore | ! range 1<br>Moore | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 466: | Line 586: | ||
|- | |- | ||
! [[Partitioned cellular automata]] | ! [[Partitioned cellular automata]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 501: | Line 621: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | range 1-10<br>states ?-? | | style="background-color:#c6efce;" | range 1-10<br>states ?-? | ||
| style="background-color:# | | style="background-color:#c6efce;" | range ?-?<br>states ?-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 513: | Line 633: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | | | style="background-color:#c6efce;" | range ?-?<br>states ?-? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 539: | Line 659: | ||
|- | |- | ||
! [[Generations]] | ! [[Generations]] | ||
| style="background-color:#c6efce;" | states 2-255 | | style="background-color:#c6efce;" | states 2-255<ref group="exclude" name="noB0gen">B0 is completely disallowed for the conventional range-1 format</ref> | ||
| style="background-color:#c6efce;" | states 2-255 | | style="background-color:#c6efce;" | states 2-255<ref group="exclude" name="noB0gen"/> | ||
| style="background-color:#c6efce;" | states 2-? | | style="background-color:#c6efce;" | states 2-? | ||
| style="background-color:#c6efce;" | states 2-?<ref group=" | | style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext">Extended neighbourhoods unknown</ref> | ||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | |||
| style="background-color:#c6efce;" | states 2-50 | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! [[Extended Generations]] | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#c6efce;" | states 2-?<ref group="exclude" name="lowext">Only range-1 Moore natively supported, and range-1 von Neumann through its notation</ref> | |||
| style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 550: | Line 682: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[ | ! [[Deficient]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#c6efce;" | states 2-?<ref group=" | | style="background-color:#c6efce;" | states 2-?<ref group="exclude" name="lowext"/> | ||
| style="background-color:#c6efce;" | states 2-?<ref group=" | | style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 562: | Line 694: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[ | ! [[Alternating]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#c6efce;" | rules 2<ref group="exclude" name="neighbourhood">All rules involved must use the same neighbourhood and be in the same rule family</ref> | |||
| style="background-color:#c6efce;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:# | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 592: | Line 724: | ||
|- | |- | ||
! [[Generations]] | ! [[Generations]] | ||
| style="background-color:#c6efce;" | states 2-255 | | style="background-color:#c6efce;" | states 2-255<ref group="exclude" name="noB0gen"/> | ||
| style="background-color:#c6efce;" | states 2-255 | | style="background-color:#c6efce;" | states 2-255<ref group="exclude" name="noB0gen"/> | ||
| style="background-color:#c6efce;" | states 2-? | | style="background-color:#c6efce;" | states 2-? | ||
| style="background-color:#c6efce;" | states 2-?<ref group=" | | style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Weighted Generations<br>states 2-?<ref group=" | | style="background-color:#ffffdd;" | Weighted Generations<br>states 2-?<ref group="verify" name="unkext"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 604: | Line 736: | ||
|- | |- | ||
! [[Extended Generations]] | ! [[Extended Generations]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#c6efce;" | states 2-?<ref group=" | | style="background-color:#c6efce;" | states 2-?<ref group="exclude" name="lowext"/> | ||
| style="background-color:#c6efce;" | states 2-?<ref group=" | | style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | ||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! [[Deficient]] | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#c6efce;" | states 2-?<ref group="exclude" name="lowext"/> | |||
| style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 615: | Line 759: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[ | ! [[Alternating]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#c6efce;" | rules 2 | |||
| style="background-color:#c6efce;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:# | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | rules 2-? | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 645: | Line 789: | ||
|- | |- | ||
! [[Generations]] | ! [[Generations]] | ||
| style="background-color:#c6efce;" | states 2-255 | | style="background-color:#c6efce;" | states 2-255<ref group="exclude" name="noB0gen"/> | ||
| style="background-color:#c6efce;" | states 2-255 | | style="background-color:#c6efce;" | states 2-255<ref group="exclude" name="noB0gen"/><ref group="exclude" name="nomarg">Excluding Margolus</ref> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 657: | Line 801: | ||
|- | |- | ||
! [[Extended Generations]] | ! [[Extended Generations]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 668: | Line 812: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[Deficient]] | ! [[Deficient]] | ||
| colspan="10" style="background-color:#a1b2c3;text-align:center" | Unclear how deficient rules can generalize to non-isotropic rules | | colspan="10" style="background-color:#a1b2c3;text-align:center" | Unclear how deficient rules can generalize to non-isotropic rules | ||
|- | |||
! [[Alternating]] | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#c6efce;" | rules 2 | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|} | |} | ||
| Line 701: | Line 857: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! asterisk | ! asterisk | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500 | ||
| style="background-color:#c6efce;" | range 1-500 | | style="background-color:#c6efce;" | range 1-500 | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:# | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 724: | Line 880: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:# | | style="background-color:#ffffdd;" | range 1-2<ref group="subset" name="specify"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 752: | Line 908: | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 779: | Line 935: | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Yes<ref group=" | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="weightedsubset"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 795: | Line 951: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#c6efce;" | range 1-2 | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 823: | Line 979: | ||
| style="background-color:#c6efce;" | states 2-255 | | style="background-color:#c6efce;" | states 2-255 | ||
| style="background-color:#c6efce;" | states 2-? | | style="background-color:#c6efce;" | states 2-? | ||
| style="background-color:#c6efce;" | states 2-?<ref group=" | | style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | |||
| style="background-color:#c6efce;" | states 2-50 | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 832: | Line 988: | ||
|- | |- | ||
! [[Extended Generations]] | ! [[Extended Generations]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 843: | Line 999: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[Deficient]] | ! [[Deficient]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! [[Alternating]] | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#c6efce;" | rules 2 | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 876: | Line 1,044: | ||
| style="background-color:#c6efce;" | states 2-255 | | style="background-color:#c6efce;" | states 2-255 | ||
| style="background-color:#c6efce;" | states 2-? | | style="background-color:#c6efce;" | states 2-? | ||
| style="background-color:#c6efce;" | states 2-?<ref group=" | | style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffffdd;" | Weighted Generations<br>states 2-?<ref group=" | | style="background-color:#ffffdd;" | Weighted Generations<br>states 2-?<ref group="verify" name="unkext"/> | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 885: | Line 1,053: | ||
|- | |- | ||
! [[Extended Generations]] | ! [[Extended Generations]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 896: | Line 1,064: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[Deficient]] | ! [[Deficient]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! [[Alternating]] | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#c6efce;" | rules 2 | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 938: | Line 1,118: | ||
|- | |- | ||
! [[Extended Generations]] | ! [[Extended Generations]] | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffffdd;" | | | style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 949: | Line 1,129: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[Deficient]] | ! [[Deficient]] | ||
| colspan="10" style="background-color:#a1b2c3;text-align:center" | Unclear how deficient rules can generalize to non-isotropic rules | | colspan="10" style="background-color:#a1b2c3;text-align:center" | Unclear how deficient rules can generalize to non-isotropic rules | ||
|- | |||
! [[Alternating]] | |||
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/> | |||
| style="background-color:#c6efce;" | rules 2 | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|} | |} | ||
| Line 975: | Line 1,167: | ||
|- | |- | ||
! edges | ! edges | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="customnotation"/> | ||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 981: | Line 1,173: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 987: | Line 1,179: | ||
|- | |- | ||
! inner | ! inner | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="customnotation"/> | ||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 993: | Line 1,185: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 999: | Line 1,191: | ||
|- | |- | ||
! outer | ! outer | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="customnotation"/> | ||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 1,005: | Line 1,197: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! vertices | |||
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="customnotation"/> | |||
| style="background-color:#c6efce;" | range 1 | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#c6efce;" | range 1 | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! | ! biohazard | ||
| style="background-color:#ffffdd;" | range 1<ref group=" | | style="background-color:#ffffdd;" | range 1<ref group="subset" name="customnotation"/> | ||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! radiation | |||
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="customnotation"/> | |||
| style="background-color:#c6efce;" | range 1 | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 1,029: | Line 1,245: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#c6efce;" | range 1 | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 1,090: | Line 1,306: | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:# | | style="background-color:#c6efce;" | states 2-50 | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 1,107: | Line 1,323: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[Deficient]] | ! [[Deficient]] | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! [[Alternating]] | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#c6efce;" | rules 2 | |||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#d4e5f6;" | ? | | style="background-color:#d4e5f6;" | ? | ||
| Line 1,160: | Line 1,388: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|- | |- | ||
! [[Deficient]] | ! [[Deficient]] | ||
| colspan="10" style="background-color:#a1b2c3;text-align:center" | Unclear how deficient rules can generalize to non-isotropic rules | | colspan="10" style="background-color:#a1b2c3;text-align:center" | Unclear how deficient rules can generalize to non-isotropic rules | ||
|- | |||
! [[Alternating]] | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#c6efce;" | rules 2 | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|} | |} | ||
==== {4,3,4} ==== | ==== {4,3,4} ==== | ||
Three-dimensional cellular automata, run on the cells of a cubic grid. | Three-dimensional cellular automata, run on the cells of a cubic grid. | ||
===== 2-state ===== | |||
====== Outer-totalistic ====== | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | |||
|- | |||
! Rulespace | |||
! [[Golly]] | |||
! [[LifeViewer]] | |||
! [[lifelib]] | |||
! [[CAViewer]] | |||
! [[Caterer (program)|Caterer]] | |||
! [[Mirek's Cellebration]] | |||
! [[Visions of Chaos]] | |||
! [[Java Cell]] | |||
! [[Life32]] | |||
! [[WolframAlpha]] | |||
|- | |||
! von Neumann | |||
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript">requires 3D.lua</ref> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | range 1 | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! corners | |||
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! edges | |||
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! hexahedral | |||
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! Moore | |||
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript"/> | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#c6efce;" | range 1 | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|} | |||
===== ''n''-state extensions of 2-state ===== | |||
All of the cases that are supported for 2-state also support extensions (if both the cases and extensions are themselves natively supported) unless mentioned otherwise. | |||
====== Outer-totalistic ====== | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto;" | |||
|- | |||
! Rulespace | |||
! [[Golly]] | |||
! [[LifeViewer]] | |||
! [[lifelib]] | |||
! [[CAViewer]] | |||
! [[Caterer (program)|Caterer]] | |||
! [[Mirek's Cellebration]] | |||
! [[Visions of Chaos]] | |||
! [[Java Cell]] | |||
! [[Life32]] | |||
! [[WolframAlpha]] | |||
|- | |||
! [[Generations]] | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#c6efce;" | states 2-10 | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
|} | |||
==== {4,3,3,4} ==== | ==== {4,3,3,4} ==== | ||
| Line 1,227: | Line 1,577: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | states 2- | | style="background-color:#c6efce;" | states 2-10 | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 1,299: | Line 1,649: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#c6efce;" | states 2- | | style="background-color:#c6efce;" | states 2-10 | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
| Line 1,334: | Line 1,684: | ||
|- | |- | ||
! <nowiki>[Rule]Super</nowiki> | ! <nowiki>[Rule]Super</nowiki> | ||
| style="background-color:#c6efce;" | Yes | |||
| style="background-color:#c6efce;" | Yes | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#ffc7ce;" | No | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#d4e5f6;" | ? | |||
| style="background-color:#ffc7ce;" | No | |||
|- | |||
! <nowiki>[Rule]Investigator</nowiki> | |||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| style="background-color:#c6efce;" | Yes | | style="background-color:#c6efce;" | Yes | ||
| Line 1,345: | Line 1,707: | ||
| style="background-color:#ffc7ce;" | No | | style="background-color:#ffc7ce;" | No | ||
|} | |} | ||
== Rulespaces to investigate == | |||
The following rulespaces should be investigated to see if they match up with (or can be considered a subset of) existing rulespaces which are not mentioned, or if they are new rulespaces in their own right and can be added as new table rows. | |||
* Mirek's Cellebration | |||
** 1D totalistic | |||
** 1D binary | |||
** General binary | |||
** Neumann binary | |||
** Rules tables | |||
** Special rules | |||
** Weighted Generations | |||
** Weighted Life | |||
** User DLLs | |||
* Visions of Chaos | |||
** 1D Cellular Automata | |||
** 1D Cellular Automata 2 | |||
** 1D Totalistic Cellular Automata | |||
** Cascade Cellular Automata | |||
** Combinations Cellular Automata | |||
** Extended Neighbourhood Cellular Automata | |||
** Next Nearest Neighbourhood Cellular Auromata | |||
** Traffic Cellular Automata | |||
** Two Steps Back Cellular Automata | |||
** Two Steps Back Extended Cellular Automata | |||
** 2D Totalistic Cellular Automata | |||
** Accretor Cellular Automata | |||
** Alternating Neighbourhoods Cellular Automata | |||
** Alternating Neighbourhoods Cellular Automata 2 | |||
** Alternating Neighbourhoods Cyclic Cellular Automata | |||
** Alternating Neighbourhoods Cyclic Cellular Automata 2 | |||
** Archean Cellular Automata | |||
** Block Cellular Automata | |||
** Coupled Cellular Automata | |||
** Coupled Cellular Automata 2 | |||
** Digital Inkblot | |||
** History Dependent Cellular Automata | |||
** History Dependent Cellular Automata 2 | |||
** Hodgepodge Machine | |||
** Indexed Totalistic Cellular Automata | |||
** Indexed Totalistic Cellular Automata 2 | |||
** Large Neighbourhood Totalistic Cellular Automata | |||
** Liquid Crystal Cellular Automata | |||
** Majority Rule Cellular Automata | |||
** MergeLife Cellular Automata | |||
** Multiple Neighbourhoods Cellular Automata | |||
** Multiple Neighbourhoods Cellular Automata 2 | |||
** Multiple Rules Cellular Automata | |||
** Nonlinear Voter Model | |||
** Pinwheels Cellular Automata | |||
** Rock Paper Scissors Image Cellular Automata | |||
** Sandpile Automata | |||
** Self Replicating Loops | |||
** Smooth Life Cellular Automata | |||
** Stepping Stone Cellular Automata | |||
** Stochastic Cellular Automata | |||
** Tiled Cellular Automata | |||
** Yin Yang Fire Cellular Automata | |||
** Zhang Cellular Automata | |||
** 3D Accretor Cellular Automata | |||
** 3D Cyclic Cellular Automata | |||
** 3D Hexagonal Generations Cellular Automata | |||
** 3D History Dependent Cellular Automata | |||
** 3D Hodgepodge Machine | |||
** 3D Rock Paper Scissors Cellular Automata | |||
** 3D Rule Table Cellular Automata | |||
** 3D Stochastic Cellular Automata | |||
** 3D Voxel Automata Terrain | |||
** 4D Accretor Cellular Automata | |||
** 4D Cyclic Cellular Automata | |||
** 4D Hodgepodge Machine | |||
** 4D Rock Paper Scissors Cellular Automata | |||
* CAViewer | |||
** HROT/INT BSFKL | |||
** HROT/INT Regenerating Generations | |||
** HROT/INT Extended Generations | |||
** Integer HROT | |||
** Deficient INT/HROT | |||
** Multi-state Cyclic HROT | |||
** Naive | |||
** Multiple Neighbourhoods | |||
** Turmites | |||
** Euclidean | |||
** Symbiosis | |||
** DeadlyEnemies | |||
** Energetic | |||
* Rule Table Repository roadmap | |||
** square4_cyclic | |||
** square4_figure8h | |||
** square4_figure8v | |||
** square9_reading_order | |||
** faceCentredCubic | |||
** Penrose P3 tiling | |||
** E8 lattice | |||
** Leech lattice | |||
* cell-auto.com neighbourhoods | |||
** Brick Wall | |||
** Triumphant | |||
** Q*bert | |||
** Star of David | |||
** Triangle-6 | |||
** Hexagon-Triangle | |||
** Flipping Triangular | |||
** Stellated Hexagon-Triangle | |||
** Isometric Moore | |||
** Central Isometric Octagonal | |||
** X | |||
** Y | |||
** Distant Sector | |||
** Isometric 3D von Neumann | |||
** 3D X | |||
** Necker | |||
* Misc. | |||
** "Second-order cellular automata" | |||
** Compact hyperbolic 2D grids | |||
** Tiled CA | |||
** Triangular PCA | |||
== Notes == | == Notes == | ||
<references group="n"/> | <references group="n"/> | ||
=== Emulation via script or custom rule === | |||
<references group="emulate"/> | |||
=== Emulation via generated rule === | |||
<references group="equivalent"/> | |||
=== Excluded subsets === | |||
<references group="exclude"/> | |||
=== As subsets === | |||
<references group="subset"/> | |||
=== Needs verification === | |||
<references group="verify"/> | |||
[[Category:Everything else]] | [[Category:Everything else]] | ||
[[Category:Software| ]] | [[Category:Software| ]] | ||
[[Category:Simulation software| ]] | |||
Latest revision as of 22:04, 17 March 2024
| This article is a stub. You can help LifeWiki by expanding it. |
This is an set of tables of multiple cellular automaton simulator programs with the rulespaces they natively support.
Grids
Euclidean regular
{∞}
One-dimensional cellular automata, run on the cells of an apeirogon.
2-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| 1D | range 1[subset 1] | range 1[subset 1] | No | ? | ? | range ?-?[verify 1] | ? | ? | ? | range 0-? |
Isotropic non-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| 1D | range 1[subset 1] | range 1[subset 1] | No | ? | ? | range ?-?[verify 1] | ? | ? | ? | range 0-?[verify 1] |
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| 1D | range 1[exclude 1] | range 1[exclude 1] | No | ? | ? | range ?-? | ? | ? | ? | range 0-? |
n-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| 1D | range 1[subset 2] | range 1[subset 2] | No | ? | ? | range ?-?[verify 1] | ? | ? | ? | range 0-? |
Isotropic non-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| 1D | range 1[subset 2] | range 1[subset 2] | No | ? | ? | range ?-?[verify 1] | ? | ? | ? | range 0-?[verify 1] |
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| 1D | range 1[subset 2] | range 1[subset 2] | No | ? | ? | range ?-? | ? | ? | ? | range 0-? |
{4,4}
Two-dimensional cellular automata, run on the cells of a square grid.
2-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| von Neumann | range 1-500[n 1][equivalent 1] | range 1-500[n 1][equivalent 1] | range 1[subset 3] | range 1-? | ? | range 1-10[exclude 2] | ?[verify 2] | range 1-2[subset 4] | range 1 | No |
| Moore | range 1-500[n 1][equivalent 1] | range 1-500[n 1][equivalent 1] | range 1-5[n 1] range 1-7[exclude 3] |
range 1-? | ? | range 1-10[n 1][exclude 2] | range 1 | range 1-2[subset 4] | range 1 | No |
| cross | range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
| saltire | range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
| star | range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
| hash | range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
| checkerboard | range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
| aligned checkerboard |
range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
| L2 | range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
| circular | range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
| Gaussian | range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ?[verify 2] | range 1-2[subset 4] | No | No |
Isotropic non-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| range 1 von Neumann |
Yes[subset 3] | Yes[subset 3] | Yes[subset 3] | Yes[subset 5] | ? | Yes[subset 5] | ? | ? | Yes[subset 3] | No |
| range 1 Moore |
Yes[equivalent 1] | Yes[equivalent 1] | Yes | Yes | ? | Yes[subset 5] | ? | ? | Yes | No |
| exploded Moore |
No | CnEm | C2E1 C1E3 |
C2E1 C1E3 |
? | ? | ? | ? | No | No |
| range 2 von Neumann |
No[emulate 1] | No[emulate 1] | Yes | Yes | ? | ? | ? | ? | No | No |
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Margolus | No[emulate 1] | Yes[exclude 4][equivalent 2] | No | Yes | ? | Yes | ? | ? | No | No |
| range 1 von Neumann |
Yes[equivalent 1] | Yes[equivalent 1] | No | Yes[subset 5] | ? | Yes[subset 5] | ? | ? | No | No |
| range 1 Moore |
Yes[equivalent 1] | Yes[equivalent 1] | No | Yes[subset 5] | ? | Yes[subset 5] | ? | ? | No | No |
| range 2 von Neumann |
No[emulate 1] | No[emulate 1] | No | Yes[subset 5] | ? | ? | ? | ? | No | No |
| Custom OT neighbourhood |
range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ? | range 1-2 | No | No |
| Custom weighted neighbourhood |
range 1-500[equivalent 1] | range 1-500[equivalent 1] | No | range 1-? | ? | No | ? | range 1-2 | No | No |
| Naive rules | No[emulate 1] | No[emulate 1] | No | Yes | Yes | ? | ? | ? | No | No |
3-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| BSFKL | Yes[subset 2] | Yes[subset 2] | Yes | Yes[subset 2] | ? | ? | ? | ? | ? | No |
| range 1 Moore |
Yes[subset 2] | Yes[subset 2] | Yes[subset 2] | Yes[subset 2] | ? | ? | ? | ? | ? | No |
Isotropic non-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| range 1 Moore |
Yes[subset 2] | Yes[subset 2] | Yes[subset 2] | Yes[subset 2] | ? | ? | ? | ? | ? | No |
16-state
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Partitioned cellular automata | Yes[subset 2] | Yes | No | No | ? | ? | ? | ? | ? | No |
n-state
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Cyclic | No | No | No | No | ? | range 1-10 states ?-? |
range ?-? states ?-? |
? | ? | No |
| Rock-paper-scissors | No | No | No | No | ? | ? | range ?-? states ?-? |
? | ? | No |
n-state extensions of 2-state
All of the cases that are supported for 2-state also support extensions (if both the cases and extensions are themselves natively supported) unless mentioned otherwise.
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | states 2-255[exclude 5] | states 2-255[exclude 5] | states 2-? | states 2-?[verify 3] | ? | states 2-?[verify 3] | states 2-50 | ? | ? | No |
| Extended Generations | Yes[subset 2] | Yes[subset 2] | states 2-?[exclude 6] | states 2-?[verify 3] | ? | ? | ? | ? | ? | No |
| Deficient | Yes[subset 2] | Yes[subset 2] | states 2-?[exclude 6] | states 2-?[verify 3] | ? | ? | ? | ? | ? | No |
| Alternating | Yes[subset 2] | rules 2[exclude 7] | Yes[subset 2] | ? | ? | ? | ? | ? | ? | No |
Isotropic non-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | states 2-255[exclude 5] | states 2-255[exclude 5] | states 2-? | states 2-?[verify 3] | ? | Weighted Generations states 2-?[verify 3] |
? | ? | ? | No |
| Extended Generations | Yes[subset 2] | Yes[subset 2] | states 2-?[exclude 6] | states 2-?[verify 3] | ? | ? | ? | ? | ? | No |
| Deficient | Yes[subset 2] | Yes[subset 2] | states 2-?[exclude 6] | states 2-?[verify 3] | ? | ? | ? | ? | ? | No |
| Alternating | Yes[subset 2] | rules 2 | Yes[subset 2] | ? | rules 2-? | ? | ? | ? | ? | No |
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Square Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | states 2-255[exclude 5] | states 2-255[exclude 5][exclude 8] | No | ? | ? | ? | ? | ? | ? | No |
| Extended Generations | Yes[subset 2] | Yes[subset 2] | No | ? | ? | ? | ? | ? | ? | No |
| Deficient | Unclear how deficient rules can generalize to non-isotropic rules | |||||||||
| Alternating | Yes[subset 2] | rules 2 | No | ? | ? | ? | ? | ? | ? | No |
{6,3}
Two-dimensional cellular automata, run on the cells of a hexagonal grid.
2-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Hexagonal Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| tripod | range 1-500 | range 1-500[n 1] | No | ? | ? | ? | ? | range 1-2[subset 4] | ? | No |
| asterisk | range 1-500 | range 1-500 | No | ? | ? | ? | ? | range 1-2[subset 4] | ? | No |
| hexagonal | range 1-500[n 1] | range 1-500[n 1] | range 1 | ? | ? | ? | range 1 | range 1-2[subset 4] | ? | No |
Isotropic non-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Hexagonal Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| range 1 hexagonal |
Via MAP strings | Yes | Yes | Yes | ? | Yes[subset 5] | ? | ? | ? | No |
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Hexagonal Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| range 1 hexagonal |
Yes | Yes | No | Yes[subset 5] | ? | Yes[subset 5] | ? | ? | ? | No |
| Custom OT neighbourhood |
range 1-500 | range 1-500 | No | range 1-? | ? | No | ? | range 1-2 | ? | No |
n-state extensions of 2-state
All of the cases that are supported for 2-state also support extensions (if both the cases and extensions are themselves natively supported) unless mentioned otherwise.
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Hexagonal Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | states 2-255 | states 2-255 | states 2-? | states 2-?[verify 3] | ? | states 2-?[verify 3] | states 2-50 | ? | ? | No |
| Extended Generations | Yes[subset 2] | Yes[subset 2] | No | ? | ? | ? | ? | ? | ? | No |
| Deficient | Yes[subset 2] | Yes[subset 2] | No | ? | ? | ? | ? | ? | ? | No |
| Alternating | Yes[subset 2] | rules 2 | Yes[subset 2] | ? | ? | ? | ? | ? | ? | No |
Isotropic non-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Hexagonal Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | states 2-255 | states 2-255 | states 2-? | states 2-?[verify 3] | ? | Weighted Generations states 2-?[verify 3] |
? | ? | ? | No |
| Extended Generations | Yes[subset 2] | Yes[subset 2] | No | ? | ? | ? | ? | ? | ? | No |
| Deficient | Yes[subset 2] | Yes[subset 2] | No | ? | ? | ? | ? | ? | ? | No |
| Alternating | Yes[subset 2] | rules 2 | Yes[subset 2] | ? | ? | ? | ? | ? | ? | No |
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Hexagonal Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | states 2-255 | states 2-255 | No | ? | ? | ? | ? | ? | ? | No |
| Extended Generations | Yes[subset 2] | Yes[subset 2] | No | ? | ? | ? | ? | ? | ? | No |
| Deficient | Unclear how deficient rules can generalize to non-isotropic rules | |||||||||
| Alternating | Yes[subset 2] | rules 2 | No | ? | ? | ? | ? | ? | ? | No |
{3,6}
Two-dimensional cellular automata, run on the cells of a triangular grid.
2-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Triangular Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| edges | range 1[subset 6] | range 1 | No | range 1 | ? | ? | range 1 | ? | ? | No |
| inner | range 1[subset 6] | range 1 | No | range 1 | ? | ? | No | ? | ? | No |
| outer | range 1[subset 6] | range 1 | No | range 1 | ? | ? | No | ? | ? | No |
| vertices | range 1[subset 6] | range 1 | No | range 1 | ? | ? | No | ? | ? | No |
| biohazard | range 1[subset 6] | range 1 | No | ? | ? | ? | ? | ? | ? | No |
| radiation | range 1[subset 6] | range 1 | No | ? | ? | ? | ? | ? | ? | No |
| Moore | range 1-500 | range 1-500[n 1] | No | range 1-? | ? | ? | range 1 | ? | ? | No |
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Triangular Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Custom OT neighbourhood |
range 1-500 | range 1-500 | No | range 1-? | ? | No | ? | ? | ? | No |
n-state extensions of 2-state
All of the cases that are supported for 2-state also support extensions (if both the cases and extensions are themselves natively supported) unless mentioned otherwise.
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Triangular Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | states 2-255 | states 2-255 | No | ? | ? | ? | states 2-50 | ? | ? | No |
| Extended Generations | No | No | No | ? | ? | ? | ? | ? | ? | No |
| Deficient | No | No | No | ? | ? | ? | ? | ? | ? | No |
| Alternating | No | rules 2 | No | ? | ? | ? | ? | ? | ? | No |
Non-isotropic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Triangular Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | states 2-255 | states 2-255 | No | ? | ? | ? | ? | ? | ? | No |
| Extended Generations | No | No | No | ? | ? | ? | ? | ? | ? | No |
| Deficient | Unclear how deficient rules can generalize to non-isotropic rules | |||||||||
| Alternating | No | rules 2 | No | ? | ? | ? | ? | ? | ? | No |
{4,3,4}
Three-dimensional cellular automata, run on the cells of a cubic grid.
2-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| von Neumann | range 1[emulate 2] | No | No | ? | ? | ? | range 1 | No | ? | No |
| corners | range 1[emulate 2] | No | No | ? | ? | ? | No | No | ? | No |
| edges | range 1[emulate 2] | No | No | ? | ? | ? | No | No | ? | No |
| hexahedral | range 1[emulate 2] | No | No | ? | ? | ? | No | No | ? | No |
| Moore | range 1[emulate 2] | No | No | ? | ? | ? | range 1 | No | ? | No |
n-state extensions of 2-state
All of the cases that are supported for 2-state also support extensions (if both the cases and extensions are themselves natively supported) unless mentioned otherwise.
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | No | No | No | No | No | No | states 2-10 | No | No | No |
{4,3,3,4}
Four-dimensional cellular automata, run on the cells of a tesseractic grid.
2-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Moore | No | No | No | No | No | No | range 1 | No | No | No |
n-state extensions of 2-state
All of the cases that are supported for 2-state also support extensions (if both the cases and extensions are themselves natively supported) unless mentioned otherwise.
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | No | No | No | No | No | No | states 2-10 | No | No | No |
{3,4,3,3}
Four-dimensional cellular automata, run on the cells of a 24-cell grid.
{3,3,4,3}
Four-dimensional cellular automata, run on the cells of a 16-cell grid.
{4,3,3,3,4}
Five-dimensional cellular automata, run on the cells of a penteractic grid.
2-state
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Moore | No | No | No | No | No | No | range 1 | No | No | No |
n-state extensions of 2-state
All of the cases that are supported for 2-state also support extensions (if both the cases and extensions are themselves natively supported) unless mentioned otherwise.
Outer-totalistic
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| Generations | No | No | No | No | No | No | states 2-10 | No | No | No |
Notation extensions
| Rulespace | Golly | LifeViewer | lifelib | CAViewer | Caterer | Mirek's Cellebration | Visions of Chaos | Java Cell | Life32 | WolframAlpha |
|---|---|---|---|---|---|---|---|---|---|---|
| [Rule]History | Yes | Yes | No | Yes | ? | ? | ? | ? | ? | No |
| [Rule]Super | Yes | Yes | No | No | ? | ? | ? | ? | ? | No |
| [Rule]Investigator | Yes | Yes | No | No | ? | ? | ? | ? | ? | No |
Rulespaces to investigate
The following rulespaces should be investigated to see if they match up with (or can be considered a subset of) existing rulespaces which are not mentioned, or if they are new rulespaces in their own right and can be added as new table rows.
- Mirek's Cellebration
- 1D totalistic
- 1D binary
- General binary
- Neumann binary
- Rules tables
- Special rules
- Weighted Generations
- Weighted Life
- User DLLs
- Visions of Chaos
- 1D Cellular Automata
- 1D Cellular Automata 2
- 1D Totalistic Cellular Automata
- Cascade Cellular Automata
- Combinations Cellular Automata
- Extended Neighbourhood Cellular Automata
- Next Nearest Neighbourhood Cellular Auromata
- Traffic Cellular Automata
- Two Steps Back Cellular Automata
- Two Steps Back Extended Cellular Automata
- 2D Totalistic Cellular Automata
- Accretor Cellular Automata
- Alternating Neighbourhoods Cellular Automata
- Alternating Neighbourhoods Cellular Automata 2
- Alternating Neighbourhoods Cyclic Cellular Automata
- Alternating Neighbourhoods Cyclic Cellular Automata 2
- Archean Cellular Automata
- Block Cellular Automata
- Coupled Cellular Automata
- Coupled Cellular Automata 2
- Digital Inkblot
- History Dependent Cellular Automata
- History Dependent Cellular Automata 2
- Hodgepodge Machine
- Indexed Totalistic Cellular Automata
- Indexed Totalistic Cellular Automata 2
- Large Neighbourhood Totalistic Cellular Automata
- Liquid Crystal Cellular Automata
- Majority Rule Cellular Automata
- MergeLife Cellular Automata
- Multiple Neighbourhoods Cellular Automata
- Multiple Neighbourhoods Cellular Automata 2
- Multiple Rules Cellular Automata
- Nonlinear Voter Model
- Pinwheels Cellular Automata
- Rock Paper Scissors Image Cellular Automata
- Sandpile Automata
- Self Replicating Loops
- Smooth Life Cellular Automata
- Stepping Stone Cellular Automata
- Stochastic Cellular Automata
- Tiled Cellular Automata
- Yin Yang Fire Cellular Automata
- Zhang Cellular Automata
- 3D Accretor Cellular Automata
- 3D Cyclic Cellular Automata
- 3D Hexagonal Generations Cellular Automata
- 3D History Dependent Cellular Automata
- 3D Hodgepodge Machine
- 3D Rock Paper Scissors Cellular Automata
- 3D Rule Table Cellular Automata
- 3D Stochastic Cellular Automata
- 3D Voxel Automata Terrain
- 4D Accretor Cellular Automata
- 4D Cyclic Cellular Automata
- 4D Hodgepodge Machine
- 4D Rock Paper Scissors Cellular Automata
- CAViewer
- HROT/INT BSFKL
- HROT/INT Regenerating Generations
- HROT/INT Extended Generations
- Integer HROT
- Deficient INT/HROT
- Multi-state Cyclic HROT
- Naive
- Multiple Neighbourhoods
- Turmites
- Euclidean
- Symbiosis
- DeadlyEnemies
- Energetic
- Rule Table Repository roadmap
- square4_cyclic
- square4_figure8h
- square4_figure8v
- square9_reading_order
- faceCentredCubic
- Penrose P3 tiling
- E8 lattice
- Leech lattice
- cell-auto.com neighbourhoods
- Brick Wall
- Triumphant
- Q*bert
- Star of David
- Triangle-6
- Hexagon-Triangle
- Flipping Triangular
- Stellated Hexagon-Triangle
- Isometric Moore
- Central Isometric Octagonal
- X
- Y
- Distant Sector
- Isometric 3D von Neumann
- 3D X
- Necker
- Misc.
- "Second-order cellular automata"
- Compact hyperbolic 2D grids
- Tiled CA
- Triangular PCA
Notes
Emulation via script or custom rule
Emulation via generated rule
- ↑ 1.00 1.01 1.02 1.03 1.04 1.05 1.06 1.07 1.08 1.09 1.10 1.11 1.12 1.13 1.14 1.15 1.16 1.17 1.18 1.19 1.20 1.21 1.22 1.23 1.24 1.25 1.26 1.27 1.28 1.29 1.30 1.31 Rules with birth on zero neighbours are emulated accordingly, with black-white reversals for survival on all neighbours or alternating rules for death on all neighbours
- ↑ Rules where 0000 becomes 1111 and 1111 becomes 0000 are replaced with an alternating rule
Excluded subsets
- ↑ 1.0 1.1 Odd-numbered rules are not simulated
- ↑ 2.0 2.1 Consecutive birth/survival transitions (Larger than Life) only for ranges above 2
- ↑ Consecutive birth/survival transitions (Larger than Life) only for ranges above 5
- ↑ Rules where 0000 becomes something that is not 0000 are disallowed, except in the case where 0000 becomes 1111 and 1111 becomes 0000 - see next note
- ↑ 5.0 5.1 5.2 5.3 5.4 5.5 B0 is completely disallowed for the conventional range-1 format
- ↑ 6.0 6.1 6.2 6.3 Only range-1 Moore natively supported, and range-1 von Neumann through its notation
- ↑ All rules involved must use the same neighbourhood and be in the same rule family
- ↑ Excluding Margolus
As subsets
- ↑ 1.0 1.1 1.2 1.3 As a subset of elementary Wolfram CA
- ↑ 2.00 2.01 2.02 2.03 2.04 2.05 2.06 2.07 2.08 2.09 2.10 2.11 2.12 2.13 2.14 2.15 2.16 2.17 2.18 2.19 2.20 2.21 2.22 2.23 2.24 2.25 2.26 2.27 2.28 2.29 2.30 2.31 2.32 2.33 2.34 2.35 2.36 2.37 2.38 2.39 2.40 2.41 2.42 2.43 2.44 2.45 2.46 2.47 Requires custom ruletables
- ↑ 3.0 3.1 3.2 3.3 3.4 via Moore isotropic non-totalistic notation
- ↑ 4.00 4.01 4.02 4.03 4.04 4.05 4.06 4.07 4.08 4.09 4.10 4.11 4.12 4.13 For Java Cell applications, neighbourhoods are manually specified and not systematically generated
- ↑ 5.00 5.01 5.02 5.03 5.04 5.05 5.06 5.07 5.08 5.09 5.10 via Weighted Life
- ↑ 6.0 6.1 6.2 6.3 6.4 6.5 Cite error: Invalid
<ref>tag; no text was provided for refs namedcustomnotation
Needs verification
- ↑ 1.0 1.1 1.2 1.3 1.4 1.5 Possibly as a subset of other supported 1D rulespaces
- ↑ 2.00 2.01 2.02 2.03 2.04 2.05 2.06 2.07 2.08 2.09 "Large Neighborhood Totalistic Cellular Automata" may allow for this - testing needed
- ↑ 3.00 3.01 3.02 3.03 3.04 3.05 3.06 3.07 3.08 3.09 3.10 3.11 Extended neighbourhoods unknown