Unit cell: Difference between revisions
No edit summary |
m expanded, cleaned up, wiki links |
||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
A '''unit cell''' is a subset (usually rectangular or square) of the Life plane that tiles over the plane, along with a fixed number of distinct patterns, with each tile assuming one of the patterns, such that it simulates a [[cellular automaton]], possibly itself. A '''unit Life cell''' is a unit cell that simulates the [[Conway's Game of Life|Game of Life]]. To avoid single [[cell]]s themselves being considered unit cells, a unit cell must be greater than 1x1. | A '''unit cell''' is a subset (usually rectangular or square) of the Life plane that tiles over the plane, along with a fixed number of distinct patterns, with each tile assuming one of the patterns, such that it simulates a [[cellular automaton]], possibly itself. A '''unit Life cell''' is a unit cell that simulates the [[Conway's Game of Life|Game of Life]]. To avoid single [[cell]]s themselves being considered unit cells, the size of a unit cell must be greater than 1x1. | ||
The first unit Life cell was constructed by [[:Category:Patterns found | The [[unit Life cell 1|first unit Life cell]] was constructed by [[David Bell]] in [[:Category:Patterns found in 1996|1996]].<ref>{{cite web|url=http://radicaleye.com/lifepage/patterns/unitcell/ucdesc.html|title=The Unit Life Cell|author=Paul Callahan|date=March 1, 1996}}</ref> It employs standard glider logic to determine whether or not a [[glider]] should be present. The two states differ by a single glider. In 2004, Jared Prince modified David Bell's unit Life cell to support two (and therefore multiple) layers of Life universes, coined "Deep Cell".<ref>{{cite web|url=http://www.physicsforums.com/showthread.php?t=45061|title=Game of Life Deep Cell|author=Jared Prince|date=September 27, 2004}}</ref> | ||
More recently, a unit cell was constructed that simulates any [[Life-like cellular automaton]] <ref>{{cite web|url=http://otcametapixel.blogspot.com/|title=OTCAmetapixel}}</ref> | More recently, a unit cell was constructed that simulates any [[Life-like cellular automaton]].<ref>{{cite web|url=http://otcametapixel.blogspot.com/|title=OTCAmetapixel}}</ref> Designed to run quickly in [[HashLife]], it has the advantage of having two states that are clearly distinct when zoomed out. | ||
==References== | ==References== | ||
| Line 10: | Line 10: | ||
==External Links== | ==External Links== | ||
{{LinkWeisstein|UnitLifeCell.html|patternname=Unit Life cell}} | |||
{{LinkLexicon|lex_u.htm#unitlifecell}} | |||
Revision as of 12:55, 14 May 2009
A unit cell is a subset (usually rectangular or square) of the Life plane that tiles over the plane, along with a fixed number of distinct patterns, with each tile assuming one of the patterns, such that it simulates a cellular automaton, possibly itself. A unit Life cell is a unit cell that simulates the Game of Life. To avoid single cells themselves being considered unit cells, the size of a unit cell must be greater than 1x1.
The first unit Life cell was constructed by David Bell in 1996.[1] It employs standard glider logic to determine whether or not a glider should be present. The two states differ by a single glider. In 2004, Jared Prince modified David Bell's unit Life cell to support two (and therefore multiple) layers of Life universes, coined "Deep Cell".[2]
More recently, a unit cell was constructed that simulates any Life-like cellular automaton.[3] Designed to run quickly in HashLife, it has the advantage of having two states that are clearly distinct when zoomed out.
References
- ↑ Paul Callahan (March 1, 1996). "The Unit Life Cell".
- ↑ Jared Prince (September 27, 2004). "Game of Life Deep Cell".
- ↑ "OTCAmetapixel".
External Links
- Unit cell at the Life Lexicon