Cellular automaton simulation programs by supported rulespaces: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
← Older editNewer edit →
Muzik (talk | contribs)
Trusted users
24,384 edits
Line 362: Line 362:
|-
|-
! range 2<br>von Neumann
! range 2<br>von Neumann
| style="background-color:#ffdd80;" | Multistate emulation only
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate">Can be emulated by a multistate rule</ref>
| style="background-color:#ffdd80;" | Multistate emulation only
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| style="background-color:#c6efce;" | Yes
| style="background-color:#c6efce;" | Yes
| style="background-color:#c6efce;" | Yes
| style="background-color:#c6efce;" | Yes
Line 390: Line 390:
|-
|-
! [[Margolus]]
! [[Margolus]]
| style="background-color:#ffdd80;" | Multistate emulation only
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| style="background-color:#c6efce;" | Yes
| style="background-color:#c6efce;" | Yes
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
Line 426: Line 426:
|-
|-
! range 2<br>von Neumann
! range 2<br>von Neumann
| style="background-color:#ffdd80;" | Multistate emulation only
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| style="background-color:#ffdd80;" | Multistate emulation only
| style="background-color:#ffdd80;" | No<ref group="n" 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="n" name="weightedsubset"/>
Line 450: Line 450:
|-
|-
! [[Naive]] rules
! [[Naive]] rules
| style="background-color:#ffdd80;" | Multistate emulation only
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| style="background-color:#ffdd80;" | Multistate emulation only
| style="background-color:#ffdd80;" | No<ref group="n" name="emulate"/>
| style="background-color:#ffc7ce;" | No
| style="background-color:#ffc7ce;" | No
| style="background-color:#c6efce;" | Yes
| style="background-color:#c6efce;" | Yes

Revision as of 13:11, 10 May 2021

This is an incomplete, messy table 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[n 1] range 1[n 1] No ? ? range ?-?[n 2] ? ? ? range 0-?
Isotropic non-totalistic
Rulespace Golly LifeViewer lifelib CAViewer Caterer Mirek's Cellebration Visions of Chaos Java Cell Life32 WolframAlpha
1D range 1[n 1] range 1[n 1] No ? ? range ?-?[n 2] ? ? ? range 0-?[n 2]
Non-isotropic
Rulespace Golly LifeViewer lifelib CAViewer Caterer Mirek's Cellebration Visions of Chaos Java Cell Life32 WolframAlpha
1D range 1 range 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[n 1] range 1[n 1] No ? ? range ?-?[n 2] ? ? ? range 0-?
Isotropic non-totalistic
Rulespace Golly LifeViewer lifelib CAViewer Caterer Mirek's Cellebration Visions of Chaos Java Cell Life32 WolframAlpha
1D range 1[n 1] range 1[n 1] No ? ? range ?-?[n 2] ? ? ? range 0-?[n 2]
Non-isotropic
Rulespace Golly LifeViewer lifelib CAViewer Caterer Mirek's Cellebration Visions of Chaos Java Cell Life32 WolframAlpha
1D range 1 range 1 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 3] range 1-500[n 3] range 1[n 4] range 1-? ? range 1-10[n 5] ?[n 6] range 1-2[n 7] range 1-? No
Moore range 1-500[n 3] range 1-500[n 3] range 1-5[n 3]
range 1-7[n 8] 		range 1-? ? range 1-10[n 3][n 5] range 1 range 1-2[n 7] range 1-? No
cross range 1-500 range 1-500 No range 1-? ? No ?[n 6] range 1-2[n 7] ? No
saltire range 1-500 range 1-500 No range 1-? ? No ?[n 6] range 1-2[n 7] ? No
star range 1-500 range 1-500 No range 1-? ? No ?[n 6] range 1-2[n 7] ? No
hash range 1-500 range 1-500 No range 1-? ? No ?[n 6] range 1-2[n 7] ? No
checkerboard range 1-500 range 1-500 No range 1-? ? No ?[n 6] range 1-2[n 7] ? No
L2 range 1-500 range 1-500 No range 1-? ? No ?[n 6] range 1-2[n 7] ? No
circular range 1-500 range 1-500 No range 1-? ? No ?[n 6] range 1-2[n 7] ? 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[n 4] Yes[n 4] Yes[n 4] Yes[n 9] ? Yes[n 9] ? ? ? No
range 1
Moore 		Yes Yes Yes Yes ? Yes[n 9] ? ? ? No
exploded
Moore 		No No C2E1
C1E3 		C2E1
C1E3 		? ? ? ? ? No
range 2
von Neumann 		No[n 10] No[n 10] Yes Yes ? ? ? ? ? No
Non-isotropic
Rulespace Golly LifeViewer lifelib CAViewer Caterer Mirek's Cellebration Visions of Chaos Java Square Cell Life32 WolframAlpha
Margolus No[n 10] Yes No Yes ? Yes ? ? ? No
range 1
von Neumann 		Yes Yes No Yes[n 9] ? Yes[n 9] ? ? ? No
range 1
Moore 		Yes Yes No Yes[n 9] ? Yes[n 9] ? ? ? No
range 2
von Neumann 		No[n 10] No[n 10] No Yes[n 9] ? ? ? ? ? No
Custom OT
neighbourhood 		range 1-500 range 1-500 No range 1-? ? No ? range 1-2 ? No
Naive rules No[n 10] No[n 10] No Yes ? ? ? ? ? No
3-state
Outer-totalistic
Rulespace Golly LifeViewer lifelib CAViewer Caterer Mirek's Cellebration Visions of Chaos Java Square Cell Life32 WolframAlpha
BSFKL Yes[n 11] Yes[n 11] Yes Yes[n 11] ? ? ? ? ? No
range 1
Moore 		Yes[n 11] Yes[n 11] Yes[n 11] Yes[n 11] ? ? ? ? ? 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[n 11] Yes[n 11] Yes[n 11] Yes[n 11] ? ? ? ? ? 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[n 11] 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 states 2-255 states 2-? states 2-?[n 12] ? states 2-?[n 12] states 2-50 ? ? No
Extended Generations Yes[n 11] Yes[n 11] states 2-?[n 13] states 2-?[n 12] ? ? ? ? ? No
Deficient Yes[n 11] Yes[n 11] states 2-?[n 13] states 2-?[n 12] ? ? ? ? ? No
Alternating Yes[n 11] rules 2 Yes[n 11] ? ? ? ? ? ? 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 states 2-255 states 2-? states 2-?[n 12] ? Weighted Generations
states 2-?[n 12] 		? ? ? No
Extended Generations Yes[n 11] Yes[n 11] states 2-?[n 13] states 2-?[n 12] ? ? ? ? ? No
Deficient Yes[n 11] Yes[n 11] states 2-?[n 13] states 2-?[n 12] ? ? ? ? ? No
Alternating Yes[n 11] rules 2 Yes[n 11] ? ? ? ? ? ? No
Non-isotropic
Rulespace Golly LifeViewer lifelib CAViewer Caterer Mirek's Cellebration Visions of Chaos Java Square Cell Life32 WolframAlpha
Generations states 2-255 states 2-255 No ? ? ? ? ? ? No
Extended Generations Yes[n 11] Yes[n 11] No ? ? ? ? ? ? No
Deficient Unclear how deficient rules can generalize to non-isotropic rules
Alternating Yes[n 11] 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 3] No ? ? ? ? range 1-2[n 7] ? No
asterisk range 1-500 range 1-500 No ? ? ? ? range 1-2[n 7] ? No
hexagonal range 1-500[n 3] range 1-500[n 3] range 1 ? ? ? range 1 range 1-2[n 7] ? 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[n 9] ? ? ? 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[n 9] ? Yes[n 9] ? ? ? 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-?[n 12] ? states 2-?[n 12] states 2-50 ? ? No
Extended Generations Yes[n 11] Yes[n 11] No ? ? ? ? ? ? No
Deficient Yes[n 11] Yes[n 11] No ? ? ? ? ? ? No
Alternating Yes[n 11] rules 2 Yes[n 11] ? ? ? ? ? ? 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-?[n 12] ? Weighted Generations
states 2-?[n 12] 		? ? ? No
Extended Generations Yes[n 11] Yes[n 11] No ? ? ? ? ? ? No
Deficient Yes[n 11] Yes[n 11] No ? ? ? ? ? ? No
Alternating Yes[n 11] rules 2 Yes[n 11] ? ? ? ? ? ? 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[n 11] Yes[n 11] No ? ? ? ? ? ? No
Deficient Unclear how deficient rules can generalize to non-isotropic rules
Alternating Yes[n 11] 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[n 14] range 1 No range 1 ? ? range 1 ? ? No
inner range 1[n 14] range 1 No range 1 ? ? No ? ? No
outer range 1[n 14] range 1 No range 1 ? ? No ? ? No
vertices range 1[n 14] range 1 No range 1 ? ? No ? ? No
Moore range 1-500 range 1-500[n 3] 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[n 15] No No ? ? ? range 1 No ? No
corners range 1[n 15] No No ? ? ? No No ? No
edges range 1[n 15] No No ? ? ? No No ? No
hexahedral range 1[n 15] No No ? ? ? No No ? No
Moore range 1[n 15] 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

Notes

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 As a subset of elementary Wolfram CA
  2. ↑ 2.0 2.1 2.2 2.3 2.4 2.5 Possibly as a subset of other supported 1D rulespaces
  3. ↑ 3.00 3.01 3.02 3.03 3.04 3.05 3.06 3.07 3.08 3.09 Has a simpler notation for the range-1 case
  4. ↑ 4.0 4.1 4.2 4.3 via Moore isotropic non-totalistic notation
  5. ↑ 5.0 5.1 Consecutive birth/survival transitions (Larger than Life) only for ranges above 2
  6. ↑ 6.0 6.1 6.2 6.3 6.4 6.5 6.6 6.7 "Large Neighborhood Totalistic Cellular Automata" may allow for this - testing needed
  7. ↑ 7.00 7.01 7.02 7.03 7.04 7.05 7.06 7.07 7.08 7.09 7.10 7.11 For Java Cell applications, neighbourhoods are manually specified and not systematically generated
  8. ↑ Consecutive birth/survival transitions (Larger than Life) only for ranges above 5
  9. ↑ 9.00 9.01 9.02 9.03 9.04 9.05 9.06 9.07 9.08 9.09 9.10 via Weighted Life
  10. ↑ 10.0 10.1 10.2 10.3 10.4 10.5 10.6 Can be emulated by a multistate rule
  11. ↑ 11.00 11.01 11.02 11.03 11.04 11.05 11.06 11.07 11.08 11.09 11.10 11.11 11.12 11.13 11.14 11.15 11.16 11.17 11.18 11.19 11.20 11.21 11.22 11.23 11.24 11.25 11.26 11.27 11.28 11.29 11.30 11.31 11.32 11.33 11.34 11.35 11.36 11.37 11.38 11.39 11.40 11.41 Requires custom ruletables
  12. ↑ 12.00 12.01 12.02 12.03 12.04 12.05 12.06 12.07 12.08 12.09 12.10 12.11 Extended neighbourhoods unknown
  13. ↑ 13.0 13.1 13.2 13.3 Only range-1 Moore natively supported, and range-1 von Neumann through its notation
  14. ↑ 14.0 14.1 14.2 14.3 Requires the use of a custom CoordCA neighbourhood
  15. ↑ 15.0 15.1 15.2 15.3 15.4 requires 3D.lua
Retrieved from "https://conwaylife.com/w/index.php?title=Cellular_automaton_simulation_programs_by_supported_rulespaces&oldid=79223"