Main Page

From LifeWiki
Revision as of 13:09, 13 February 2017 by Dvgrn (Talk | contribs)

Jump to: navigation, search
Welcome to LifeWiki,
the wiki for Conway's Game of Life.
Currently contains 1,425 articles.
Overview · How to contribute · ConwayLife.com Image gallery · Popular pages · A–Z index

This week's featured article

10cellinfinitegrowth.png
A finite pattern is said to exhibit infinite growth if it is such that its population is unbounded. That is, for any number N there exists a generation n such that the population in generation n is greater than N. The first known pattern to exhibit infinite growth was the Gosper glider gun. In 1971, Charles Corderman found that a switch engine could be stabilized by a pre-block in a number of different ways to produce either a block-laying switch engine or a glider-producing switch engine, giving several 11-cell patterns with infinite growth. This record for smallest infinitely-growing pattern stood for more than quarter of a century until Paul Callahan found, in November 1997, two 10-cell patterns with infinite growth. Nick Gotts and Paul Callahan have since shown that there is no infinite growth pattern with fewer than 10 cells, so the question of the smallest infinite growth pattern in terms of number of cells has been answered completely.

Pattern collection

The LifeWiki contains one of the most comprehensive catalogues of patterns available on the internet. Within it you will find:
Download.gif Download pattern collection
1.75 MB .zip archive containing the 1500+ RLE pattern files used on the wiki

Did you know...

  • ... that Copperhead is not only the first c/10 orthogonal spaceship ever found, but also remarkably compact for a pattern not discovered until 2016?
  • ... that loafer is the fifth smallest non-flotilla spaceship, but was discovered 43 years after the four spaceships smaller than it?
  • ... that despite being the fourth smallest non-flotilla orthogonal spaceship, loafer has never appeared from a single randomly generated soup?
  • ... that all known glider eaters take at least four ticks to recover to their original state after eating a glider?
  • ... that the smallest 31c/240 spaceship does not make use of the 31c/240 reaction?
  • ... that there is roughly one chance in 10^(N/3) that a still life appearing out of random soup will have a population of exactly N cells?
  • ... that the number of still lifes with N+1 bits is roughly 2.48 times larger than the number of N-bit still lifes?
  • ... that the odds of a randomly-chosen 20x20 soup pattern being a methuselah that lasts between 1000N and 1000(N+1) ticks, is roughly the same as the odds that it will last any amount of time longer than 1000x(N+1) ticks?
  • ... that all still lifes up to 15 cells can be synthesized at a cost of less than one glider per cell?
  • ... that absolutely no elementary knightships have been discovered as of 2016, though there has been at least one very close call?          
Showing 10 items out of 84 More did you know...