Cellular automaton simulation programs by supported rulespaces: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
← Older edit
Rowett (talk | contribs)
Trusted users
913 edits
 
(36 intermediate revisions by 6 users not shown)
Line 1: Line 1:
This is an set of tables of multiple cellular automaton simulator programs with the rulespaces they natively support.
{{stub}}
This is an set of tables of multiple [[cellular automaton]] simulator programs with the rulespaces they natively support.


== Grids ==
== Grids ==
Line 26: Line 27:
|-
|-
! 1D
! 1D
| style="background-color:#ffffdd;" | range 1<ref group="n" name="1Dsubset">As a subset of elementary Wolfram CA</ref>
| 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="n" name="1Dsubset"/>
| 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="n" name="poss1Dsubset">Possibly as a subset of other supported 1D rulespaces</ref>
| 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 55:
|-
|-
! 1D
! 1D
| style="background-color:#ffffdd;" | range 1<ref group="n" name="1Dsubset"/>
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="1Dsubset"/>
| style="background-color:#ffffdd;" | range 1<ref group="n" name="1Dsubset"/>
| 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="n" name="poss1Dsubset"/>
| 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="n" name="poss1Dsubset"/>
| style="background-color:#c6efce;" | range 0-?<ref group="verify" name="poss1Dsubset"/>
|}
|}


Line 82: Line 83:
|-
|-
! 1D
! 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 112: Line 113:
|-
|-
! 1D
! 1D
| style="background-color:#ffffdd;" | range 1<ref group="n" name="ruletable">Requires custom ruletables</ref>
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable">Requires custom ruletables</ref>
| style="background-color:#ffffdd;" | range 1<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | range 1<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:#c6efce;" | range ?-?<ref group="n" name="poss1Dsubset">Possibly as a subset of other supported 1D rulespaces</ref>
| 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 140: Line 141:
|-
|-
! 1D
! 1D
| style="background-color:#ffffdd;" | range 1<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | range 1<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | range 1<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:#c6efce;" | range ?-?<ref group="n" name="poss1Dsubset"/>
| 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="n" name="poss1Dsubset"/>
| style="background-color:#c6efce;" | range 0-?<ref group="verify" name="poss1Dsubset"/>
|}
|}


Line 168: Line 169:
|-
|-
! 1D
! 1D
| style="background-color:#ffffdd;" | range 1<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | range 1<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | range 1<ref group="subset" name="ruletable"/>
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
Line 201: 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="n" name="mooresubset">via Moore isotropic non-totalistic notation</ref>
| 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="n" name="oldltl">Consecutive birth/survival transitions (Larger than Life) only for ranges above 2</ref>
| 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="n" name="possiblehrot">"Large Neighborhood Totalistic Cellular Automata" may allow for this - testing needed</ref>
| 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="n" name="specify">For Java Cell applications, neighbourhoods are manually specified and not systematically generated</ref>
| 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="n" name="ctgltl">Consecutive birth/survival transitions (Larger than Life) only for ranges above 5</ref>
| 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="n" name="oldltl"/>
| 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:#c6efce;" | range 1
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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="n" name="possiblehrot"/>
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/>
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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
| 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="n" name="possiblehrot"/>
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/>
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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
| 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="n" name="possiblehrot"/>
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/>
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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
| 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="n" name="possiblehrot"/>
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/>
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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
| 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:#c6efce;" | range 1-?
| 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
|-
! 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:#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="n" name="possiblehrot"/>
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/>
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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
| 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="n" name="possiblehrot"/>
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/>
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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
| 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="n" name="possiblehrot"/>
| style="background-color:#d4e5f6;" | ?<ref group="verify" name="possiblehrot"/>
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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:#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
| style="background-color:#ffc7ce;" | No
Line 325: Line 350:
|-
|-
! range 1<br>von Neumann
! range 1<br>von Neumann
| style="background-color:#ffffdd;" | Yes<ref group="n" name="mooresubset"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="mooresubset"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="mooresubset"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="mooresubset"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="mooresubset"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="mooresubset"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="weightedsubset">via Weighted Life</ref>
| 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="n" name="weightedsubset"/>
| 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="n" name="mooresubset"/>
| 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="n" name="weightedsubset"/>
| 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 350: Line 375:
! exploded<br>Moore
! exploded<br>Moore
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| 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 361: Line 386:
|-
|-
! range 2<br>von Neumann
! range 2<br>von Neumann
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate">Can be emulated by a multistate ruletable</ref>
| style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate">Can be emulated by a multistate ruletable</ref>
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| 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 389: Line 414:
|-
|-
! [[Margolus]]
! [[Margolus]]
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| 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 401: Line 426:
|-
|-
! 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="n" name="weightedsubset"/>
| 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="n" name="weightedsubset"/>
| 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 413: Line 438:
|-
|-
! 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="n" name="weightedsubset"/>
| 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="n" name="weightedsubset"/>
| 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 425: Line 450:
|-
|-
! range 2<br>von Neumann
! range 2<br>von Neumann
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate"/>
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| 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="n" name="weightedsubset"/>
| 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 437: Line 462:
|-
|-
! 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:#c6efce;" | range 1-?
| style="background-color:#d4e5f6;" | ?
| style="background-color:#ffc7ce;" | No
| style="background-color:#d4e5f6;" | ?
| 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:#ffc7ce;" | No
| style="background-color:#c6efce;" | range 1-?
| style="background-color:#c6efce;" | range 1-?
Line 449: Line 486:
|-
|-
! [[Naive]] rules
! [[Naive]] rules
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| style="background-color:#ffdd80;" | No<ref group="emulate" name="emulate"/>
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| 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:#d4e5f6;" | ?
| style="background-color:#c6efce;" | Yes
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
Line 479: Line 516:
|-
|-
! [[BSFKL]]
! [[BSFKL]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | Yes
| style="background-color:#c6efce;" | Yes
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 491: Line 528:
|-
|-
! range 1<br>Moore
! range 1<br>Moore
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 519: Line 556:
|-
|-
! range 1<br>Moore
! range 1<br>Moore
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 549: Line 586:
|-
|-
! [[Partitioned cellular automata]]
! [[Partitioned cellular automata]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 622: 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="n" name="unkext">Extended neighbourhoods unknown</ref>
| style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext">Extended neighbourhoods unknown</ref>
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
| style="background-color:#c6efce;" | states 2-?<ref group="n" name="unkext"/>
| style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/>
| style="background-color:#c6efce;" | states 2-50
| style="background-color:#c6efce;" | states 2-50
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
Line 634: Line 671:
|-
|-
! [[Extended Generations]]
! [[Extended Generations]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | states 2-?<ref group="n" 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="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="n" name="unkext"/>
| 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 646: Line 683:
|-
|-
! [[Deficient]]
! [[Deficient]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | states 2-?<ref group="n" name="lowext"/>
| style="background-color:#c6efce;" | states 2-?<ref group="exclude" name="lowext"/>
| style="background-color:#c6efce;" | states 2-?<ref group="n" name="unkext"/>
| 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 658: Line 695:
|-
|-
! [[Alternating]]
! [[Alternating]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | rules 2
| 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:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 687: 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="n" name="unkext"/>
| 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="n" name="unkext"/>
| 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 699: Line 736:
|-
|-
! [[Extended Generations]]
! [[Extended Generations]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | states 2-?<ref group="n" name="lowext"/>
| style="background-color:#c6efce;" | states 2-?<ref group="exclude" name="lowext"/>
| style="background-color:#c6efce;" | states 2-?<ref group="n" name="unkext"/>
| 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 711: Line 748:
|-
|-
! [[Deficient]]
! [[Deficient]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | states 2-?<ref group="n" name="lowext"/>
| style="background-color:#c6efce;" | states 2-?<ref group="exclude" name="lowext"/>
| style="background-color:#c6efce;" | states 2-?<ref group="n" name="unkext"/>
| 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 723: Line 760:
|-
|-
! [[Alternating]]
! [[Alternating]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | rules 2
| style="background-color:#c6efce;" | rules 2
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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:#c6efce;" | rules 2-?
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
Line 752: 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 764: Line 801:
|-
|-
! [[Extended Generations]]
! [[Extended Generations]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 779: Line 816:
|-
|-
! [[Alternating]]
! [[Alternating]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | rules 2
| style="background-color:#c6efce;" | rules 2
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
Line 820: Line 857:
| 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="n" name="specify"/>
| 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 832: Line 869:
| 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="n" name="specify"/>
| 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 844: Line 881:
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
| style="background-color:#c6efce;" | range 1
| style="background-color:#c6efce;" | range 1
| style="background-color:#ffffdd;" | range 1-2<ref group="n" name="specify"/>
| 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 871: 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="n" name="weightedsubset"/>
| 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 898: 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="n" name="weightedsubset"/>
| 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="n" name="weightedsubset"/>
| 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 942: 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="n" name="unkext"/>
| 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="n" name="unkext"/>
| style="background-color:#c6efce;" | states 2-?<ref group="verify" name="unkext"/>
| style="background-color:#c6efce;" | states 2-50
| style="background-color:#c6efce;" | states 2-50
| style="background-color:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
Line 951: Line 988:
|-
|-
! [[Extended Generations]]
! [[Extended Generations]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 963: Line 1,000:
|-
|-
! [[Deficient]]
! [[Deficient]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 975: Line 1,012:
|-
|-
! [[Alternating]]
! [[Alternating]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | rules 2
| style="background-color:#c6efce;" | rules 2
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 1,007: 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="n" name="unkext"/>
| 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="n" name="unkext"/>
| 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 1,016: Line 1,053:
|-
|-
! [[Extended Generations]]
! [[Extended Generations]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 1,028: Line 1,065:
|-
|-
! [[Deficient]]
! [[Deficient]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 1,040: Line 1,077:
|-
|-
! [[Alternating]]
! [[Alternating]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | rules 2
| style="background-color:#c6efce;" | rules 2
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 1,081: Line 1,118:
|-
|-
! [[Extended Generations]]
! [[Extended Generations]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| 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 1,096: Line 1,133:
|-
|-
! [[Alternating]]
! [[Alternating]]
| style="background-color:#ffffdd;" | Yes<ref group="n" name="ruletable"/>
| style="background-color:#ffffdd;" | Yes<ref group="subset" name="ruletable"/>
| style="background-color:#c6efce;" | rules 2
| style="background-color:#c6efce;" | rules 2
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
Line 1,130: Line 1,167:
|-
|-
! edges
! edges
| style="background-color:#ffffdd;" | range 1<ref group="n" name="customnotation">Requires the use of a custom CoordCA neighbourhood</ref>
| 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,142: Line 1,179:
|-
|-
! inner
! inner
| style="background-color:#ffffdd;" | range 1<ref group="n" name="customnotation"/>
| 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,154: Line 1,191:
|-
|-
! outer
! outer
| style="background-color:#ffffdd;" | range 1<ref group="n" name="customnotation"/>
| 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,166: Line 1,203:
|-
|-
! vertices
! vertices
| style="background-color:#ffffdd;" | range 1<ref group="n" name="customnotation"/>
| 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,173: Line 1,210:
| 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:#d4e5f6;" | ?
| style="background-color:#ffc7ce;" | No
|-
! biohazard
| 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:#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:#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:#d4e5f6;" | ?
| style="background-color:#d4e5f6;" | ?
Line 1,364: Line 1,425:
|-
|-
! von Neumann
! von Neumann
| style="background-color:#ffdd80;" | range 1<ref group="n" name="3Dscript">requires 3D.lua</ref>
| 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:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
Line 1,376: Line 1,437:
|-
|-
! corners
! corners
| style="background-color:#ffdd80;" | range 1<ref group="n" name="3Dscript"/>
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript"/>
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
Line 1,388: Line 1,449:
|-
|-
! edges
! edges
| style="background-color:#ffdd80;" | range 1<ref group="n" name="3Dscript"/>
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript"/>
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
Line 1,400: Line 1,461:
|-
|-
! hexahedral
! hexahedral
| style="background-color:#ffdd80;" | range 1<ref group="n" name="3Dscript"/>
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript"/>
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
Line 1,412: Line 1,473:
|-
|-
! Moore
! Moore
| style="background-color:#ffdd80;" | range 1<ref group="n" name="3Dscript"/>
| style="background-color:#ffdd80;" | range 1<ref group="emulate" name="3Dscript"/>
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
Line 1,623: 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,646: Line 1,719:
** Rules tables
** Rules tables
** Special rules
** Special rules
** Weighted Generations
** Weighted Life
** User DLLs
** User DLLs
* Visions of Chaos
* Visions of Chaos
Line 1,705: Line 1,780:
** 4D Hodgepodge Machine
** 4D Hodgepodge Machine
** 4D Rock Paper Scissors Cellular Automata
** 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.
* Misc.
** "Second-order cellular automata"
** "Second-order cellular automata"
** Compact hyperbolic 2D grids
** Tiled CA
** Triangular PCA


== Notes ==
== Notes ==
<references group="n"/>
<references group="n"/>


=== Emulation ===
=== Emulation via script or custom rule ===
<references group="emulate"/>
 
=== Emulation via generated rule ===
<references group="equivalent"/>


=== Excluded subsets ===
=== Excluded subsets ===
<references group="exclude"/>


=== As subsets ===
=== 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

  1. ↑ 1.00 1.01 1.02 1.03 1.04 1.05 1.06 1.07 1.08 1.09 Has a simpler notation for the range-1 case

Emulation via script or custom rule

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 Can be emulated by a multistate ruletable
  2. ↑ 2.0 2.1 2.2 2.3 2.4 requires 3D.lua

Emulation via generated rule

  1. ↑ 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
  2. ↑ Rules where 0000 becomes 1111 and 1111 becomes 0000 are replaced with an alternating rule

Excluded subsets

  1. ↑ 1.0 1.1 Odd-numbered rules are not simulated
  2. ↑ 2.0 2.1 Consecutive birth/survival transitions (Larger than Life) only for ranges above 2
  3. ↑ Consecutive birth/survival transitions (Larger than Life) only for ranges above 5
  4. ↑ 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. ↑ 5.0 5.1 5.2 5.3 5.4 5.5 B0 is completely disallowed for the conventional range-1 format
  6. ↑ 6.0 6.1 6.2 6.3 Only range-1 Moore natively supported, and range-1 von Neumann through its notation
  7. ↑ All rules involved must use the same neighbourhood and be in the same rule family
  8. ↑ Excluding Margolus

As subsets

  1. ↑ 1.0 1.1 1.2 1.3 As a subset of elementary Wolfram CA
  2. ↑ 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. ↑ 3.0 3.1 3.2 3.3 3.4 via Moore isotropic non-totalistic notation
  4. ↑ 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. ↑ 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. ↑ 6.0 6.1 6.2 6.3 6.4 6.5 Cite error: Invalid <ref> tag; no text was provided for refs named customnotation

Needs verification

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 Possibly as a subset of other supported 1D rulespaces
  2. ↑ 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. ↑ 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
Retrieved from "https://conwaylife.com/w/index.php?title=Cellular_automaton_simulation_programs_by_supported_rulespaces&oldid=147141"