Main Page

From LifeWiki
Jump to: navigation, search
Welcome to LifeWiki,
the wiki for Conway's Game of Life.
Currently contains 2,131 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. In April 2016, Steven Eker found a Garden of Eden fitting inside a 5 x 83 bounding box. It is known that no Gardens of Eden exist with height less than 4, but the question is still open for the h=4 case.

In the news

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

Did you know...

  • ... that no pattern inside a 6x6 bounding box is a Garden of Eden?
  • ... that Garden of Eden patterns with only 45 ON cells have been found?
  • ... that it is known that no Garden of Eden patterns exist that are 1, 2, or 3 cells high, but that it is currently an open question whether a 4-cell-high GoE can be constructed?
  • ... that 6-cell-high Garden of Eden patterns were constructed as far back as 1973, but 5-cell-high GoEs were unknown until Steven Eker found some in 2016?
  • ... that in 2016, patterns were found that have great-great-grandparents but no great-great-great-grandparents?
  • ... that no way is known for a 3x3 pattern to be tiled into an MxN rectangle to produce a Garden of Eden, but that there are 4x3, 4x4 and larger tiles that can be repeated in this way to produce GoEs?
  • ... that there are spaceship stabilizations of agars?
  • ...that block is the only known finite strict still life where each living cell has exactly 3 neighbours?
  • ...that all strict still lifes up to and including 14 cells have been found by apgsearch in asymmetrical 16x16 soups?
  • ...that c/2 orthogonal and c/4 diagonal are the only speeds of spaceships seen to emerge from asymmetric soups on Catagolue?          
Showing 10 items out of 100 More did you know...