Site Info

Authors
  • H.Koenig
  • Adam Goucher
  • Dave Greene

« March 2011 | Main | August 2011 »

2011 May 24

Websites
The Return of ConwayLife.com

Nathaniel Johnston's website, conwaylife.com, is now back online, so the forums are accessible once again. Moreover, the homepage is updated with relevant blog entries from his blog, b3s23life, and even LifeNews itself!

image
Scaled-down screenshot of Nathaniel's refurbished website

2011 May 07

Greyships & Spacefillers
Oblique Antstretcher

Since time immemorial, there has been a desire to find a c/5 orthogonal anteater. The motivation arises from the existence of a c/4 diagonal antstretcher, which produces a compatible oblique line of ants. By fusing the two components seamlessly, a growing spaceship could be created.

Matthias Merzenich has finally found this long-awaited anteater, enabling completion of the antstretcher.

image
Matthias' antstretcher, rendered in Union Flag colours to celebrate the recent Royal Wedding!

Eight copies of this can be combined to create another example of a 'space-nonfiller' (a term coined by Jason Summers), the earliest such example being discovered by him in 1999, which expanded at the vacuum speed limit.

image
Jason Summers' original nonfiller.

Restricted Patterns
Quadratic population growth from one row of cells

quadratic growth diagram
Quadratic growth pattern of width 1.
Stephen Silver, 20 April 2011.
Uses a breeder by Nick Gotts.
Following up on an open problem he originally posed in 1998, Stephen Silver has constructed a minimal-height Life pattern that exhibits quadratic population growth -- a switch-engine breeder based on Nick Gotts' 26-cell quadratic-growth pattern, evolved from an initial pattern that's just a single cell in height. The other dimension could probably be optimized considerably, though -- the pattern is just slightly over a million cells in length (!), and takes a million ticks to evolve into the final breeder form.

At right is a diagram shows what the full pattern looks like, with a sample section of the generating line of cells expanded to explain the mechanism used to construct the breeder. Line sections are arranged to produce exactly-timed two-glider salvos, which collide to produce LWSSes, which in turn collide to build the breeder. A multi-step reaction at the X axis produces the second glider in each pair with an exactly-timed delay relative to the first one.

1xN breeder after 2M ticks
The width-1 breeder after two million ticks, showing the first six switch engines
heading NW and SW, plus other stable and traveling detritus left over from
the construction process.
The breeder is based on Nick Gotts' 26-cell quadratic-growth pattern. It is incrementally constructed by colliding LWSS streams travelling parallel to the baseline.

2011-5-7-LWSS-recipe.rle LifeHistory diagram
Each LWSS is produced from a 4-glider construction reaction
designed to keep the LWSS streams and final breeder away from
the unavoidable patches of random ash and "junk" gliders.
The complete construction takes about a million generations.

1xN breeder after 2.5M ticks
The width-1 breeder after 2.5 million ticks, with ten switch engines visible.