List of Life-like rules: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Factored out from Cellular automaton.
 
Sort table; add a bunch of named rules from my notes; add a section on non-totalistic rules
Line 1: Line 1:
The following is a '''list of Life-like cellular automata'''.
The following is a '''list of Life-like cellular automata'''.


{| class="wikitable"
== Totalistic rules ==
 
{| class="sortable wikitable"
! Rulestring !! Name !! Description
! Rulestring !! Name !! Description
|-
| B0123478/S01234678 || [[AntiLife]] ||
|-
| B012345678/S34678 || [[InverseLife]] ||
|-
| B1/S012345678 || [[H-trees]]
|-
|-
| B1/S1 || [[Gnarl]] || A simple exploding rule that forms complex patterns from even a single live cell.
| B1/S1 || [[Gnarl]] || A simple exploding rule that forms complex patterns from even a single live cell.
|-
| B1357/S02468 || [[Fredkin]] || A rule in which, like [[Replicator (CA)|Replicator]], every pattern is a [[replicator]]. Also known as "Replicator 2".
|-
|-
| B1357/S1357 || [[Replicator (CA)|Replicator]] || A rule in which every pattern is a [[replicator]].
| B1357/S1357 || [[Replicator (CA)|Replicator]] || A rule in which every pattern is a [[replicator]].
|-
| B1357/S02468 || [[Fredkin]] || A rule in which, like [[Replicator (CA)|Replicator]], every pattern is a [[replicator]].
|-
|-
| B2/S || [[Seeds]] || An exploding rule in which every [[cell]] dies in every [[generation]]. It has many simple orthogonal [[spaceship]]s, though it is in general difficult to create patterns that don't explode.
| B2/S || [[Seeds]] || An exploding rule in which every [[cell]] dies in every [[generation]]. It has many simple orthogonal [[spaceship]]s, though it is in general difficult to create patterns that don't explode.
Line 14: Line 22:
| B2/S0 || [[Live Free or Die]] || An exploding rule in which only cells with no neighbors survive. It has many spaceships, puffers, and oscillators, some of infinitely extensible size and period.
| B2/S0 || [[Live Free or Die]] || An exploding rule in which only cells with no neighbors survive. It has many spaceships, puffers, and oscillators, some of infinitely extensible size and period.
|-
|-
| B234/S || [[Serviettes]] || An exploding rule in which every cell dies every generation (like seeds). This rule is of interest because of the fabric-like beauty of the patterns that it produces.
| B234/S || [[Serviettes]] || An exploding rule in which every cell dies every generation (like seeds). This rule is of interest because of the fabric-like beauty of the patterns that it produces. Also known as "Persian Rug".
|-
| B25678/S5678 || [[Iceballs]] ||
|-
| B3/S012345678 || [[Life without death]] || An expanding rule that produces complex flakes. It also has important [[ladder]] patterns. Also known as "Flakes".
|-
|-
| B3/S023 || [[DotLife]] || An exploding rule closely related to Conway's Life. The [[B-heptomino]] is a common infinite growth pattern in this rule, though it can be stabilized into a spaceship.
| B3/S023 || [[DotLife]] || An exploding rule closely related to Conway's Life. The [[B-heptomino]] is a common infinite growth pattern in this rule, though it can be stabilized into a spaceship.
|-
| B3/S012345678 || [[Life without death]] || An expanding rule that produces complex flakes. It also has important [[ladder]] patterns.
|-
|-
| B3/S1234 || [[Mazectric]] || An expanding rule that crystalizes to form maze-like designs that tend to be straighter (ie. have longer "halls") than the standard maze rule.
| B3/S1234 || [[Mazectric]] || An expanding rule that crystalizes to form maze-like designs that tend to be straighter (ie. have longer "halls") than the standard maze rule.
|-
|-
| B3/S12345 || [[Maze]] || An expanding rule that crystalizes to form maze-like designs.
| B3/S12345 || [[Maze]] || An expanding rule that crystalizes to form maze-like designs.
|-
| B3/S1237 || [[SnowLife]] ||
|-
| B3/S124 || [[Corrosion of Conformity]] ||
|-
| B3/S13 || [[LowLife]] ||
|-
|-
| B3/S23 || [[Conway's Game of Life|Conway's Life]] || A chaotic rule that is by far the most well-known and well-studied. It exhibits highly complex behavior.
| B3/S23 || [[Conway's Game of Life|Conway's Life]] || A chaotic rule that is by far the most well-known and well-studied. It exhibits highly complex behavior.
|-
| B3/S238 || [[EightLife]] || Also known as "Pulsar Life".
|-
|-
| B3/S45678 || [[Coral]] || An exploding rule in which patterns grow slowly and form coral-like textures.
| B3/S45678 || [[Coral]] || An exploding rule in which patterns grow slowly and form coral-like textures.
|-
|-
| B34/S34 || [[34 Life]] || An exploding rule that was initially thought to be a stable alternative to [[Conway's Game of Life|Conway's Life]], until computer simulation found that most patterns tend to explode. It has many small oscillators and simple period 3 orthogonal and diagonal spaceships.
| B34/S34 || [[34 Life]] || An exploding rule that was initially thought to be a stable alternative to [[Conway's Game of Life|Conway's Life]], until computer simulation found that most patterns tend to explode. It has many small oscillators and simple period 3 orthogonal and diagonal spaceships.
|-
| B34/S456 || [[Bacteria]] ||
|-
| B345/S2 || [[Blinkers]] ||
|-
|-
| B345/S4567 || [[Assimilation]] || A very stable rule that forms permanent diamond-shaped patterns with partially filled interiors.
| B345/S4567 || [[Assimilation]] || A very stable rule that forms permanent diamond-shaped patterns with partially filled interiors.
|-
|-
| B345/S5 || [[Long Life]] || A stable rule that gets its name from the fact that it has many simple extremely high period oscillators.
| B345/S5 || [[Long Life]] || A stable rule that gets its name from the fact that it has many simple extremely high period oscillators.
|-
| B35/S234578 || [[Land Rush]] ||
|-
| B3567/S15678 || [[Bugs]] ||
|-
| B35678/S4678 || [[Holstein]] ||
|-
|-
| B35678/S5678 || [[Diamoeba]] || A chaotic pattern that forms large diamonds with chaotically oscillating boundaries. Known to have quadratically-growing patterns.
| B35678/S5678 || [[Diamoeba]] || A chaotic pattern that forms large diamonds with chaotically oscillating boundaries. Known to have quadratically-growing patterns.
Line 44: Line 72:
| B36/S23 || [[HighLife]] || A chaotic rule very similar to [[Conway's Game of Life|Conway's Life]] that is of interest because it has a simple [[replicator]].
| B36/S23 || [[HighLife]] || A chaotic rule very similar to [[Conway's Game of Life|Conway's Life]] that is of interest because it has a simple [[replicator]].
|-
|-
| B368/S245 || [[Move]] || A rule in which random patterns tend to stabilize extremely quickly. Has a very common slow-moving spaceship and slow-moving [[puffer]].
| B367/S125678 || [[Slow Blob]] ||  
|-
|-
| B3678/S235678 || [[Stains]] || A stable rule in which most patterns tend to "fill in" bounded regions. Most nearby rules (such as coagulations) tend to explode.
| B3678/S235678 || [[Stains]] || A stable rule in which most patterns tend to "fill in" bounded regions. Most nearby rules (such as coagulations) tend to explode.
|-
|-
| B3678/34678 || [[Day & Night]] || A stable rule that is symmetric under on-off reversal. Many patterns exhibiting highly complex behavior have been found for it.
| B3678/34678 || [[Day & Night]] || A stable rule that is symmetric under on-off reversal. Many patterns exhibiting highly complex behavior have been found for it.
|-
| B368/S245 || [[Move]] || A rule in which random patterns tend to stabilize extremely quickly. Has a very common slow-moving spaceship and slow-moving [[puffer]]. Also known as "Morley".
|-
| B37/S1234 || [[Mazectric with Mice]] ||
|-
| B37/S12345 || [[Maze with Mice]] ||
|-
|-
| B37/S23 || [[DryLife]] || An exploding rule closely related to Conway's Life, named after the fact that the [[standard spaceship]]s bigger than the [[glider]] do not function in the rule. Has a small puffer based on the [[R-pentomino]], which resembles the [[switch engine]] in the possibility of combining several to form a spaceship.
| B37/S23 || [[DryLife]] || An exploding rule closely related to Conway's Life, named after the fact that the [[standard spaceship]]s bigger than the [[glider]] do not function in the rule. Has a small puffer based on the [[R-pentomino]], which resembles the [[switch engine]] in the possibility of combining several to form a spaceship.
|-
| B378/S012345678 || [[Plow World]] ||
|-
|-
| B378/S235678 || [[Coagulations]] || An exploding rule in which patterns tend to expand forever, producing a thick "goo" as it does so. Suprisingly, Coagulations actually has one ''less'' birth condition than Stains.
| B378/S235678 || [[Coagulations]] || An exploding rule in which patterns tend to expand forever, producing a thick "goo" as it does so. Suprisingly, Coagulations actually has one ''less'' birth condition than Stains.
|-
| B38/S23 || [[Pedestrian Life]] ||
|-
| B38/S238 || [[HoneyLife]] ||
|-
| B45/S12345 || [[Electrified Maze]] ||
|-
|-
| B45678/S2345 || [[Walled cities]] || A stable rule that forms centers of pseudo-random activity separated by walls.
| B45678/S2345 || [[Walled cities]] || A stable rule that forms centers of pseudo-random activity separated by walls.
Line 59: Line 101:
|-
|-
| B5678/S45678 || [[Vote]] || Standard Gérard Vichniac voting rule, also known as "Majority", used as a model for majority voting.
| B5678/S45678 || [[Vote]] || Standard Gérard Vichniac voting rule, also known as "Majority", used as a model for majority voting.
|}
== Non-totalistic rules ==
{| class="sortable wikitable"
! Rulestring !! Name !! Description
|-
| B3/S2-i34q || [[tlife]] ||
|-
| B3-n/S23 || [[DLife]] ||
|-
| B34ek5ak/S2-c34z || [[GlideLife]] ||
|-
| B36/S2-i34q || [[tHighLife]] ||
|}
|}


[[Category:Cellular automata| ]]
[[Category:Cellular automata| ]]
[[Category:Life-like cellular automata| ]]
[[Category:Life-like cellular automata| ]]

Revision as of 21:59, 13 June 2016

The following is a list of Life-like cellular automata.

Totalistic rules

Rulestring Name Description
B0123478/S01234678 AntiLife
B012345678/S34678 InverseLife
B1/S012345678 H-trees
B1/S1 Gnarl A simple exploding rule that forms complex patterns from even a single live cell.
B1357/S02468 Fredkin A rule in which, like Replicator, every pattern is a replicator. Also known as "Replicator 2".
B1357/S1357 Replicator A rule in which every pattern is a replicator.
B2/S Seeds An exploding rule in which every cell dies in every generation. It has many simple orthogonal spaceships, though it is in general difficult to create patterns that don't explode.
B2/S0 Live Free or Die An exploding rule in which only cells with no neighbors survive. It has many spaceships, puffers, and oscillators, some of infinitely extensible size and period.
B234/S Serviettes An exploding rule in which every cell dies every generation (like seeds). This rule is of interest because of the fabric-like beauty of the patterns that it produces. Also known as "Persian Rug".
B25678/S5678 Iceballs
B3/S012345678 Life without death An expanding rule that produces complex flakes. It also has important ladder patterns. Also known as "Flakes".
B3/S023 DotLife An exploding rule closely related to Conway's Life. The B-heptomino is a common infinite growth pattern in this rule, though it can be stabilized into a spaceship.
B3/S1234 Mazectric An expanding rule that crystalizes to form maze-like designs that tend to be straighter (ie. have longer "halls") than the standard maze rule.
B3/S12345 Maze An expanding rule that crystalizes to form maze-like designs.
B3/S1237 SnowLife
B3/S124 Corrosion of Conformity
B3/S13 LowLife
B3/S23 Conway's Life A chaotic rule that is by far the most well-known and well-studied. It exhibits highly complex behavior.
B3/S238 EightLife Also known as "Pulsar Life".
B3/S45678 Coral An exploding rule in which patterns grow slowly and form coral-like textures.
B34/S34 34 Life An exploding rule that was initially thought to be a stable alternative to Conway's Life, until computer simulation found that most patterns tend to explode. It has many small oscillators and simple period 3 orthogonal and diagonal spaceships.
B34/S456 Bacteria
B345/S2 Blinkers
B345/S4567 Assimilation A very stable rule that forms permanent diamond-shaped patterns with partially filled interiors.
B345/S5 Long Life A stable rule that gets its name from the fact that it has many simple extremely high period oscillators.
B35/S234578 Land Rush
B3567/S15678 Bugs
B35678/S4678 Holstein
B35678/S5678 Diamoeba A chaotic pattern that forms large diamonds with chaotically oscillating boundaries. Known to have quadratically-growing patterns.
B357/S1358 Amoeba A chaotic rule that is well balanced between life and death; it forms patterns with chaotic interiors and wildly moving boundaries.
B357/S238 Pseudo Life A chaotic rule with evolution that resembles Conway's Life, but few patterns from Life work in this rule because the glider is unstable.
B36/S125 2x2 A chaotic rule with many simple still lifes, oscillators and spaceships. Its name comes from the fact that it sends patterns made up of 2x2 blocks to patterns made up of 2x2 blocks.
B36/S23 HighLife A chaotic rule very similar to Conway's Life that is of interest because it has a simple replicator.
B367/S125678 Slow Blob
B3678/S235678 Stains A stable rule in which most patterns tend to "fill in" bounded regions. Most nearby rules (such as coagulations) tend to explode.
B3678/34678 Day & Night A stable rule that is symmetric under on-off reversal. Many patterns exhibiting highly complex behavior have been found for it.
B368/S245 Move A rule in which random patterns tend to stabilize extremely quickly. Has a very common slow-moving spaceship and slow-moving puffer. Also known as "Morley".
B37/S1234 Mazectric with Mice
B37/S12345 Maze with Mice
B37/S23 DryLife An exploding rule closely related to Conway's Life, named after the fact that the standard spaceships bigger than the glider do not function in the rule. Has a small puffer based on the R-pentomino, which resembles the switch engine in the possibility of combining several to form a spaceship.
B378/S012345678 Plow World
B378/S235678 Coagulations An exploding rule in which patterns tend to expand forever, producing a thick "goo" as it does so. Suprisingly, Coagulations actually has one less birth condition than Stains.
B38/S23 Pedestrian Life
B38/S238 HoneyLife
B45/S12345 Electrified Maze
B45678/S2345 Walled cities A stable rule that forms centers of pseudo-random activity separated by walls.
B4678/S35678 Vote 4/5 A modification of the standard Gérard Vichniac voting rule, also known as "Anneal", used as a model for majority voting.
B5678/S45678 Vote Standard Gérard Vichniac voting rule, also known as "Majority", used as a model for majority voting.

Non-totalistic rules

Rulestring Name Description
B3/S2-i34q tlife
B3-n/S23 DLife
B34ek5ak/S2-c34z GlideLife
B36/S2-i34q tHighLife