Main Page

From LifeWiki
Jump to navigation Jump to search
Welcome to LifeWiki,
the wiki for Conway's Game of Life.
Currently contains 2,145 articles.
Overview · How to contribute · ConwayLife.com Image gallery · 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×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
4.5 MB .zip archive containing the 3500+ RLE pattern files used on the wiki

Did you know...

  • ... that the blinker is the only known oscillator that is one cell thick?
  • ... that Gemini, the first spaceship found in Conway's Game of Life that travels in an oblique direction, was discovered in 2010?
  • ... that there are still lifes (such as the quad pseudo still life) that can be split into four stable islands, but not two or three?
  • ... that no new spaceship speeds were discovered after 1970 until 1989?
  • ... that the first stable reflector was found in October 1996, and the first fast stable reflector appeared in 2013, allowing the construction of oscillators of all periods ≥43 ticks?
  • ... that nineteen spaceship velocities have been constructed, excluding several infinitely adjustable families of ships?
  • ... that there are 71 distinct ways for two gliders to collide, but it is unknown how many distinct 3-glider collisions there are?
  • ... that to display the smallest known gun pattern for a Gemini spaceship at 1 cell = 1 pixel, on a standard-density video monitor, a screen over one mile square would be needed?
  • ... that no odd-period glider guns were known before 1995, when a period 565 p5-spark-assisted B-heptomino loop was constructed by David Buckingham?
  • ... that even though the speed limit for spaceships is c/2 in a vacuum, in a medium of stripes agar there are "spaceships" that can travel at lightspeed along the stripes, or two thirds of lightspeed perpendicular to the stripes?          
Showing 10 items out of 128 More did you know...