One-cell-thick pattern: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
← Older editNewer edit →
Spam User (talk | contribs)
4,008 edits
Spam User (talk | contribs)
4,008 edits
350
Spam User (talk | contribs)
4,008 edits
comment3, http://fibcsocialjusticeforum.org cialis online, http://glatthousegallery.org health insurance, http://funpartiesforkids.com Levitra,
Line 6: Line 6:
comment2, http://freedomandtruth.com Viagra, http://glatthousegallery.org health insurance canada, http://fishfrymadison.com Levitra, http://funpartiesforkids.com cialis levitra viagra vs,
comment2, http://freedomandtruth.com Viagra, http://glatthousegallery.org health insurance canada, http://fishfrymadison.com Levitra, http://funpartiesforkids.com cialis levitra viagra vs,


==With all cells alive==
comment3, http://fibcsocialjusticeforum.org cialis online, http://glatthousegallery.org health insurance, http://funpartiesforkids.com Levitra,
Making the restriction that all cells in the unidimensional pattern must be alive (that is, the pattern is a y×1 rectangle of alive cells) still leaves some interesting patterns. The majority of small patterns of this type quickly decay into [[constellation]]s made up of [[blinker]]s, [[block]]s and other common [[still life]]s and [[oscillator]]s, but some interesting cases are considered here. The simplest interesting such pattern is the y=3 case, which is simply the [[blinker]] (the only known oscillator that is one cell thick in one of its [[phase]]s). The next interesting such pattern comes when y=10, which rapidly evolves into a [[pentadecathlon]].
[[Image:Unidimensional_pentadecathlon.png|framed|center|A pentadecathlon predecessor<br />{{JavaRLE|unidimensionalpentadecathlon|brief}}]]
 
The 41&times;1 box creates four [[pulsar]]s after about 200 generations -- this is the smallest one-cell thick pattern with all of its cells alive that creates an oscillator of period other than 2 or 15 (pulsars are also created by a line of length 135<ref>{{Cite web|url=http://sourceforge.net/forum/forum.php?thread_id=2086345&forum_id=467856|title=Sierpiński triangle in Life|author=Richard Hendricks|accessdate=June 16, 2009|date=June 20, 2008}}</ref>). The shortest such pattern that creates a [[toad]] has length 96, and the shortest such pattern that creates a [[spark coil]] has length 102. The shortest such pattern that produces an escaping [[glider]] has a width of 56.<ref>{{Cite web|url=http://www.conwaylife.com/forums/viewtopic.php?f=2&t=48|title=One cell thick patterns|publisher=ConwayLife.com forums|date=March 29, 2009|accessdate=May 27, 2009}}</ref> It produces four gliders at about generation 100.
[[Image:Unidimensional_solid_glider.png|framed|center|Unidimensional pattern that produces four gliders<br />{{JavaRLE|unidimensionalfourgliders}}]]
 
The period of the pattern that results from the evolution of a y&times;1 rectangle for y = 1, 2, 3, ... is given by 1, 1, 2, 1, 2, 1, 1, 1, 2, 15, 2, 1, 2, 1, 1, ... (Sloane's [http://www.research.att.com/~njas/sequences/A061342 A061342]). As the length of the rectangle increases, its evolution becomes increasingly predictable. A long row of live cells will eventually form a shape resembling two copies of the [http://en.wikipedia.org/wiki/Sierpinski_triangle Sierpinski Triangle]. In the process of making those triangles, it will send away several [[glider]]s and form [[bi-block]]s in the middle of the triangles.
[[Image:Unidimensional_sierpinski.png|thumb|center|Generation 100,000 of a row of 60,000 live cells]]


==Other examples==
==Other examples==

Revision as of 23:41, 20 August 2010

A one cell thick pattern is a pattern that is only one cell thick; that is, it is contained entirely within one dimension of the Life plane. Put another way, it is a pattern with bounding box of the form y×1 for some natural number y. Because of their size restriction, exhaustive computer searches have been carried out to explore unidimensional patterns up to size about 40×1. Despite their inherent limitations, unidimensional patterns can exhibit quite complex behavior, even at reasonably small sizes.

Naively, one would assume that searching all y×1 patterns would require O(2y) time. However, all such patterns containing one-cell and two-cell islands can be discarded, which reduces the search time to O(phiy). Callahan employed this optimisation in his search for unidimensional infinite-growth patterns.

comment2, http://freedomandtruth.com Viagra, http://glatthousegallery.org health insurance canada, http://fishfrymadison.com Levitra, http://funpartiesforkids.com cialis levitra viagra vs,

comment3, http://fibcsocialjusticeforum.org cialis online, http://glatthousegallery.org health insurance, http://funpartiesforkids.com Levitra,

Other examples

Some other interesting examples of one cell thick patterns include the following predecessor of a tumbler, which was found during Paul Callahan's computer search in October 1998. It has 27 live cells and fits in a 36×1 bounding box.[1]

Paul Callahan's unidimensional tumbler predecessor
Download RLE: click here

The following pattern, also due to Callahan, has 66 live cells and fits in a 149×1 bounding box, yet dies out completely after 233 generations. Additionally, it is interesting because each half produces two gliders and two lightweight spaceships.

Paul Callahan's unidimensional pattern that dies completely
Download RLE: click here

The smallest one cell thick pattern to emit a glider contains 12 live cells and fits in a 15×1 bounding box.[2] It runs for 3183 generations before stabilizing and has a final population of 1059 cells.

A unidimensional pattern that emits six gliders
RLE: here

Spaceships and oscillators

It is unknown whether or not there exists a spaceship that is one cell thick in one of its phases, though it can be shown via symmetry arguments that any such spaceship, if they exist, would have to move in the direction that it "points". The blinker is the only known oscillator that is one cell thick in one or more of its phases, and in April 1992, Allan Wechsler used a search program to show that there are no oscillators of period 3, 5 or 7 that are one cell thick. The situation is unknown for other periods.[3]

A plausible strategy for building such unidimensional oscillators/spaceships is to create a synthesisable unidimensional pattern that is a predecessor to a universal constructor. Creating a unidimensional constructor predecessor is the easy part; synthesising it is much more difficult, as all sparks must disappear before it enters its unidimensional phase.

A weaker problem is to find a unidimensional pattern that is the predecessor of another non-trivial unidimensional pattern. Non-trivial means that it must contain at least one line of length 4; otherwise it would consist of blinkers and disappearing sparks. For example, this rules out the pattern ooooo.ooo, which becomes a single blinker.

References

  1. ↑ Jason Summers' jslife pattern collection.
  2. ↑ "Unidimensional Patterns (2)". Infinite Growth Weblog (April 2, 2009). Retrieved on May 27, 2009.
  3. ↑ E-mail sent from Allan Wechsler to LifeList
Retrieved from "https://conwaylife.com/w/index.php?title=One-cell-thick_pattern&oldid=13187"