Game of Life Links

[Nathaniel]

Feel free to post Life-related links in this thread. For an up-to-date list of some of the most important Life links, see this LifeWiki page.

Introductory Articles
• Wikipedia page
• What is the Game of Life? - Math.com
• The fantastic combinations of John Conway's new solitaire game "life" - The original article describing Conway's Game of Life. Written by Martin Gardner and published in the October 1970 issue of Scientific American.

Research Papers
• Searching for Spaceships - A paper by David Eppstein describing spaceship search software and the discovery of the weekender
• The still-Life density problem and its generalizations - A paper by Noam Elkies that proves the still life conjecture that no infinite still life can have density more than 1/2

Glossaries and Encyclopedias
• Our very own LifeWiki
• The Life Lexicon by Stephen Silver (see also this version by Edwin Martin)
• A Brief Illustrated Glossary of Terms in Conway's Game of Life by Alan Hensel
• Conway’s Game of Life - An Illustrated Guide by Michael Hogg
• Treasure Trove of the Life Cellular Automaton by Eric Weisstein

Online Pattern Catalogs
• Alien life - Pattern collections focusing on Life-like cellular automata other than Conway's Game of Life itself
• Game of Life Object Catalogs at Pentadecathlon - contains most small still lifes, oscillators and spaceships
• Mark D. Niemiec's Life Page - contains lots of well-known patterns, sorted by either name, glider synthesis, size, or type (via archive.org)

Downloadable Pattern Catalogs
• Jason Summers' pattern collections
• Pattern collections by Alan Hensel: lifebc.zip (basic collection), lifep.zip (larger collection), and lifepw.zip (collection including other rules)

Blogs and News Sites
• Game of Life News at Pentadecathlon
• Conway's Life: Work in Progress - a blog by Dave Greene

Other Personal Life Pages
• David Bell
• Paul Callahan
• Calcyman - stable technology, Corderships, and current unsolved problems
• David Eppstein - Gliders in Life-like cellular automata
• Achim Flammenkamp
• Nick Gotts - Game of Life Patterns with Eventful Histories
• Dean Hickerson
• Mark Niemiec
• Gabriel Nivasch - A variety of articles and code.
• Andrzej Okrasinski
• Stephen Silver

Downloadable Simulation Software
• Golly - Linux, Mac, Windows
• Life32 - Windows
• LifeLab - Mac
• Mirek's Cellebration - Linux, Mac, Windows
• WinLife (direct FTP link) - Windows 3.1

Downloadable Computation and/or Search Software
• Catalyst v1.0 by Gabriel Navasch - Finds ways of modifying the evolution of an input pattern by placing catalysts that react with it, by a backtracking search. Written in C++.
• CatForce by Michael Simkin - fast brute-force testing of arrangements of potential catalysts for signal-processing reactions. Written in C, based on the LifeAPI library.
• CollisionsSearch v 0.1a by Sergei Petrov (Guam) - finds arrangements usually of small Spartan or near-Spartan objects, with various constraints. Similar to CatForce, but with a GUI.
• gencols by Paul Callahan - Enumerates collisions between patterns (e.g. gliders and still lifes). Includes output filters to detect oscillators, spaceships, or successful eating of one pattern by another. Life evolution rule is hardcoded as a sequence of bit-parallel integer operations (so it's possible to change but not easy). Written in C.
• gfind v4.8 by David Eppstein - Search program for low-period spaceships. Extends partial patterns a row at a time, keeping track of rows in all phases of the pattern. Includes modes for finding symmetric patterns. Written in C.
• gsearch by David Eppstein - Performs a brute force search of all patterns fitting within a small rectangle. Evolves each pattern for a specified number of generations or until it repeats, grows too large, or matches a previously seen pattern. Recognizes spaceships, oscillators, unstable oscillators (such as queen bee and p90), replicators, and some puffers. Includes modes for finding symmetric patterns. Written in C.
• Hersrch by Karel Suhajda (via archive.org - the original site is down) - Searches for open or closed Herschel tracks in Conway's Game of Life, using a database of known static and periodic track components. Written in C++.
• JavaLifeSearch, or JLS - a Java port of lifesrc, with a GUI similar to WinLifeSearch, by Karel Suhajda.
• lifesrc v3.8 by David Bell - Search program for oscillators. Written in C.
• ofind v0.9 by David Eppstein - Searches for low-period oscillators. Similar to gfind, but extends patterns in all phases simultaneously rather than a single phase at a time, and includes special handling of stator cells. User can specify what spark the oscillator should produce, or how it should interact with neighboring patterns of other periods. Written in C.
• Random Agar v1.1 by Gabriel Navasch - Looks for new Life oscillators, wicks, and agars. Generates random spatially periodic patterns, and runs them until they oscillate. Includes complete support for all possible symmetry types. Written in C++. Compiled Windows executable version by Nicolay Beluchenko is called RandAgar.
• Paul Chapman's Seeds of Destruction Game - Manual search assistant for self-destruct circuitry, efficient glider-construction cleanups, reburnable fuses, etc. Java application.
• WLS 0.71 (WinLifeSearch) - a Windows port of lifesrc, with a GUI to help with setup. Windows executables are included in the zip files; source code is on github.

Other Links Pages
• dmoz: Open Directory Project
• Golly Help: References

[Lewis]

I know of some websites which aren't on the list:

http://www.geocities.com/conwaylife/ - Pattern Statistics and software.

http://www.ibiblio.org/lifepatterns/lifepw.zip - Another pattern collection by Alan Hensel, this one includes patterns from other rules.

http://wwwhomes.uni-bielefeld.de/achim/gol.html

[Nathaniel]

Thanks, those have been added.

[dvgrn]

Added this link in the "Stable Life?" topic last night, then realized it wasn't in your List o' Links...

http://nickgotts-eventful.blogspot.com/

["GoL Patterns with Eventful Histories", about Life patterns that stay "interesting" (meaning unpredictable) for a long time.]

MIght also be worth keeping an eye on Golly's reference links page, at

http://golly.cvs.sourceforge.net/viewvc ... /refs.html

-- there are a few resources there that aren't in your list, such as Calcyman's Life pages:

http://myweb.tiscali.co.uk/calcy/life/

(good summaries of stable technology, Corderships, and current unsolved problems).

Dean Hickerson's Life pages now have a new home at

http://radicaleye.com/DRH/

And there's an updated Hersrch with a few recently-discovered conduits and other miscellaneous fixes, at

http://cranemtn.com/life/files/Hersrch-15June2007.zip

I have some more updates to do on Hersrch, but anyway it needs a better home than buried in my pile of linkable Life junk...

[Nathaniel]

The list is now updated.

[Macbi]

I couldn't see http://www.yucs.org/~gnivasch/life/index.html in the list. Gabriel Nivasch's page is great, especially the still life generator, it helps no end with stabilizing "almost patterns".

[PM 2Ring]

Dean Hickerson's Life pages now have a new home at

http://radicaleye.com/DRH/

Excellent! I see Dean has a p30 glider stream bridge. I tried to build one a couple of months ago, using XOR reactions. My first attempts failed, due to off-by-one timing errors, but I eventually achieved success. However, the resultant circuit was too large to be practical. I tried a different approach a few weeks ago that is much simpler, and possibly even more compact than DRH's method. If it is, I'll post it in the Patterns forum.

My new approach is quite simple. Each p30 stream is converted to a pair of p60 streams. The four streams just have enough room to cross safely. The p60 streams are then recombined into p30 streams.

[Lewis]

I've found a new website with pattern collections for a few different rules:

http://ad-ca.narod.ru/downen.htm

[Awesomeness]

Ugh... There's so many good search programs that use terminals/consoles and I don't know how to run them... I am a Java programmer. I wish someone could make a GUI version of these in Java, so everyone can use them, not just the computer savvy and people with the ability to compile C and C++.

[Nathaniel]

I've uploaded a list of links to LifeWiki to avoid the middle man that is this thread:

http://www.conwaylife.com/wiki/index.ph ... Life_links

As such, I propose keeping that list as the list of "good links" (whatever that means), and this thread can be used for posting any links (your own site, single blog posts, whatever floats your boat).

[Macbi]

Are there any descriptions anywhere of the quicklife algorithm? What optimisations does it use?

[PM 2Ring]

Are there any descriptions anywhere of the quicklife algorithm? What optimisations does it use?

The Golly credits state that the quicklife algorithm uses some ideas from Alan Hensel. Maybe Andrew will post on this topic, but in the meantime, here's a link to a quick description of the algorithm Alan uses in his applet, plus links to the Java source code.
http://www.ibiblio.org/lifepatterns/lifeapplet.html

[Andrew]

Are there any descriptions anywhere of the quicklife algorithm? What optimisations does it use?

Tom Rokicki wrote the QuickLife algorithm (and HashLife, and all the other algorithms included in Golly, except for RuleTable which was written by Tim Hutton). I'm hopeless at bit-twiddling and Tom is hopeless at GUI stuff, so we make an excellent team.

You might want to read Tom's comments in qlifealgo.h which can be found at Golly's CVS page:
http://golly.cvs.sourceforge.net/viewvc ... golly/src/
Or download Golly's source distribution.

[Macbi]

You might want to read Tom's comments in qlifealgo.h which can be found at Golly's CVS page:
http://golly.cvs.sourceforge.net/viewvc ... golly/src/

Thanks!

[Sokwe]

Personal Life pages
http://www.beluch.ru/en/life.htm - The English version of Nicolay Beluchenko's personal Life page
http://www.ibiblio.org/lifepatterns/ - Alan Hensel's Life page

Research papers
http://msri.org/publications/ln/msri/20 ... index.html - "Still Life" by Matthew Cook
http://www.paradise.caltech.edu/~cook/W ... heory.html - "Still Life Theory" by Matthew Cook

You might also consider adding Summers' "Game of Life Status page" to the links.

[Lewis]

http://mysite.verizon.net/live_free/glossary.htm - Has patterns from different rules (B2/S0)

I'd found similar pages to this dedicated to other life-like rules but lost them. There was one about 34-Life where the owner had managed to run a census on the rule (using a toroidal universe I think). Does anyone know and have a link to that site?

Edit: I found the site. It's http://web.mac.com/teisenmann/34life/main.html

[tedge]

Crepuscular Life - Full resolution screensaver for Mac OS X:
http://twilightedge.com/mac/crepuscularlife/

[Lewis]

How do you use the programs which are .c files (eg. ofind.c)?

[Axaj]

How do you use the programs which are .c files (eg. ofind.c)?

You have to compile them yourself.

[Lewis]

How do you compile them, and is any software required to compile?

[calcyman]

You compile them with a dedicated C/C++ compiler, like Microsoft Visual C++ 2008 Express Edition (downloadable for free).

[Extrementhusiast]

A nice link that I'm not sure should be in the LifeWiki page, as it deals with a variation that is not strictly a cellular automaton. (You'll see what I mean.)
http://www.clickmazes.com/life/ixlife.htm

[knightlife]

Interesting, but the algorithm is not revealed:

http://www.ramos.nl/yyfire.html#Introduction

[MikeP]

Interesting, but the algorithm is not revealed

It looks like some kind of reaction-diffusion system. I've played with these myself - they can often give you some very beautiful emergent patterns.

It's a shame he doesn't talk about the details though.

[George Maydwell]

My attempt at making a hexagonal Yin-Yang fire rule is here:

http://www.collidoscope.com/modernca/he ... rules.html