Main Page

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

This week's featured article

Gardenofeden4.png
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 there are no known direct reflectors for lightspeed wire signals, or for signals in 2c/3 wires?
  • ... that 24 ten-cell patterns exhibit infinite growth, with 17 unique pattern types, but that it has been proven that no nine-cell pattern exhibits infinite growth?
  • ... that all still lifes up to 18 bits have a known glider synthesis, but it's still not known whether all still lifes are synthesizable.
  • ...that the French kiss remained without a glider synthesis until 2013?
  • ... 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?          
Showing 10 items out of 55 More did you know...