OCA:EightLife: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
mNo edit summary
m Standardized references
Line 15: Line 15:


==Universality==
==Universality==
It was mentioned in a poor quality article<ref>http://repositorio.uam.es/bitstream/handle/10486/664759/fine_soler_JGPS_2013_ampl.pdf?sequence=2</ref>, but the first true proof was published on conwaylife forums<ref>{{cite web|url=http://conwaylife.com/forums/viewtopic.php?f=11&t=2597#p38167|title=List of the Turing-complete totalistic life-like CA|publisher=Peter Naszvadi|accessdate=December 12, 2016}}</ref> - basically it is a Rule-110<ref>https://en.wikipedia.org/wiki/Rule_110</ref> [[cellular automata]] [[unit cell]], which was inherited from [[Conway's Game of Life]] and constructed by [[Jason Summers]]<ref>http://pentadecathlon.com/lifenews/2005/12/rule_110_unit_cell.html</ref>
It was mentioned in a poor quality article,<ref>{{cite web|url=http://repositorio.uam.es/bitstream/handle/10486/664759/fine_soler_JGPS_2013_ampl.pdf?sequence=2|title=Fine tuning explained? Multiverses and cellular automata|work=Journal for General Philosophy of Science|author=Francisco José Soler Gil, Manuel Alfonesca|date=July 2013|accessdate=January 21, 2017}}</ref> but the first true proof was published on conwaylife forums<ref>{{cite web|url=http://conwaylife.com/forums/viewtopic.php?f=11&t=2597#p38167|title=List of the Turing-complete totalistic life-like CA|publisher=Peter Naszvadi|accessdate=December 12, 2016}}</ref> - basically it is a [https://en.wikipedia.org/wiki/Rule_110 Rule 110] [[cellular automata]] [[unit cell]], which was inherited from [[Conway's Game of Life]] and constructed by [[Jason Summers]].<ref>{{cite web|url=http://pentadecathlon.com/lifenews/2005/12/rule_110_unit_cell.html|title="Rule 110" Unit Cell|work=Game of Life News|author=Hienrich Koenig|date=December 21, 2005|accessdate=January 21, 2017}}</ref>


==References==
==References==

Revision as of 17:23, 15 February 2019

EightLife
x=64, y = 64, rule = B3/S238 ! #C [[ THEME Inverse ]] #C [[ RANDOMIZE2 THUMBLAUNCH THUMBNAIL THUMBSIZE 2 GRID ZOOM 6 WIDTH 600 HEIGHT 600 LABEL 90 -20 2 "#G" AUTOSTART PAUSE 2 GPS 8 LOOP 256 ]]
LifeViewer-generated pseudorandom soup
Rulestring 238/3
B3/S238
Rule integer 137224
Character Chaotic
Black/white reversal B123478/S01234678

EightLife (or Pulsar Life) is a Life-like cellular automaton in which cells survive from one generation to the next if they have 2, 3 or 8 neighbours, and are born if they have 3 neighbours.

Patterns

Many patterns from regular Life are compatible with this rule. This is because EightLife is the most similar rule to Life, as cells are more likely to be off than on, and this rule requires a 3 by 3 square of on cells for an evolutionary difference, the least likely arrangement. Despite this, some patterns, like the heavyweight spaceship, do not survive. Pulsars are common, as the name "Pulsar Life" suggests, evolving from the pi heptomino. Honeycombs are also common, because a common spark in Life (specifically that of a lone table, the one hassled in worker bee) evolves into this pattern instead. The pentadecathlon evolves differently in a few phases but is still period 15 and retains its domino spark.

Universality

It was mentioned in a poor quality article,[1] but the first true proof was published on conwaylife forums[2] - basically it is a Rule 110 cellular automata unit cell, which was inherited from Conway's Game of Life and constructed by Jason Summers.[3]

References

  1. ↑ Francisco José Soler Gil, Manuel Alfonesca (July 2013). "Fine tuning explained? Multiverses and cellular automata". Journal for General Philosophy of Science. Retrieved on January 21, 2017.
  2. ↑ "List of the Turing-complete totalistic life-like CA". Peter Naszvadi. Retrieved on December 12, 2016.
  3. ↑ Hienrich Koenig (December 21, 2005). ""Rule 110" Unit Cell". Game of Life News. Retrieved on January 21, 2017.

EightLife at Adam P. Goucher's Catagolue EightLife at David Eppstein's Glider Database