Main Page

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

This week's featured article

A Garden of Eden is a pattern that has no parents and thus can only occur in generation 0. The term was first used in connection with cellular automata by John W. Tukey, many years before Conway's Game of Life was conceived. It was known from the start that Gardens of Eden exist in Life because of a theorem by Edward Moore that guarantees their existence in a wide class of cellular automata. The first Garden of Eden was found by Roger Banks and the MIT group in 1971. It had a bounding box of size 33 × 9 and 226 cells. Jean Hardouin-Duparc found the second and third Gardens of Eden by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6. His goal was to find Gardens of Eden with minimal height, and it is believed that no Gardens of Eden exist with height less than 5.

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
2Mb .zip archive containing the 3000+ pattern files used on the wiki

Did you know...

  • ... that Adam P. Goucher's distributed Catagolue soup-search project, started in February 2015, has already tested more random soups than any previous such project, and has contributed to the reduction of many glider construction recipes?
  • ...that the largest interesting pattern constructed, the caterpillar, contains over 11 million cells?
  • ...that the Gosper glider gun was the first pattern to be discovered that exhibits infinite growth?
  • ...that the block-laying switch engine and the glider-producing switch engine are the only two infinitely-growing patterns that are known to have ever occurred naturally from a nonsymmetric random starting configuration?
  • ...that oscillators are known that oscillate at all periods other than 19, 23, 34, 38 and 41?
  • ...that the pentadecathlon and the blinker are the only known oscillators that are polyominos in more than one phase?
  • ...that it is impossible for a period 3 oscillator to be a phoenix?
  • ...that the methuselah with the longest known lifespan, 40514M, lasts for over 40,000 generations before stabilizing? The second-place holder, Fred, runs for over 35,000 ticks.
  • ...that replicators with quadratic population growth are known to exist in Conway's Game of Life, but none have yet been found?
  • ...that the first known period 37 and 51 oscillators were found in 2009?          
Showing 10 items out of 55 More did you know...