Game of Life Links
- Nathaniel
- Site Admin
- Posts: 513
- Joined: December 10th, 2008, 3:48 pm
- Location: New Brunswick, Canada
- Contact:
Game of Life Links
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
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
- Attachments
-
- wls-0.71.zip
- WinLifeSearch 0.71 by Jason Summers
- (205.15 KiB) Downloaded 717 times
-
- Hersrch-15June2007.zip
- Hersrch by Karel Suhajda
- (201.81 KiB) Downloaded 2489 times
-
- ofind.zip
- ofind v0.9 by David Eppstein
- (13.95 KiB) Downloaded 2413 times
-
- lifesrc_v38.zip
- v3.8 by David Bell
- (40.99 KiB) Downloaded 2378 times
-
- gsearch.zip
- gsearch by David Eppstein
- (8.57 KiB) Downloaded 2436 times
-
- gfind_v48.zip
- gfind v4.8 by David Eppstein
- (19.42 KiB) Downloaded 2478 times
-
- randomagar_v11.zip
- Random Agar v1.1 by Gabriel Nivasch
- (121 KiB) Downloaded 2322 times
-
- catalyst_v10.zip
- Catalyst v1.0 by Gabriel Nivasch
- (15.11 KiB) Downloaded 2369 times
Last edited by dvgrn on April 30th, 2018, 1:40 pm, edited 3 times in total.
Reason: updated Life Lexicon and Stephen Silver links, added CatForce and CollisionsSearch
Reason: updated Life Lexicon and Stephen Silver links, added CatForce and CollisionsSearch
Re: Game of Life Links
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
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
- Site Admin
- Posts: 513
- Joined: December 10th, 2008, 3:48 pm
- Location: New Brunswick, Canada
- Contact:
Re: Game of Life Links
Thanks, those have been added.
Re: Game of Life Links
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...
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
- Site Admin
- Posts: 513
- Joined: December 10th, 2008, 3:48 pm
- Location: New Brunswick, Canada
- Contact:
Re: Game of Life Links
The list is now updated.
Re: Game of Life Links
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".
Re: Game of Life Links
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.
Re: Game of Life Links
I've found a new website with pattern collections for a few different rules:
http://ad-ca.narod.ru/downen.htm
http://ad-ca.narod.ru/downen.htm
-
- Posts: 126
- Joined: April 5th, 2009, 7:30 am
Re: Game of Life Links
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
- Site Admin
- Posts: 513
- Joined: December 10th, 2008, 3:48 pm
- Location: New Brunswick, Canada
- Contact:
Re: Game of Life Links
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).
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).
Re: Game of Life Links
Are there any descriptions anywhere of the quicklife algorithm? What optimisations does it use?
Re: Game of Life Links
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.Macbi wrote:Are there any descriptions anywhere of the quicklife algorithm? What optimisations does it use?
http://www.ibiblio.org/lifepatterns/lifeapplet.html
Re: Game of Life Links
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.Macbi wrote:Are there any descriptions anywhere of the quicklife algorithm? What optimisations does it use?

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.
Re: Game of Life Links
Thanks!Andrew wrote: 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/
Re: Game of Life Links
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.
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.
-Matthias Merzenich
Re: Game of Life Links
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
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
Re: Game of Life Links
Crepuscular Life - Full resolution screensaver for Mac OS X:
http://twilightedge.com/mac/crepuscularlife/
http://twilightedge.com/mac/crepuscularlife/
Re: Game of Life Links
How do you use the programs which are .c files (eg. ofind.c)?
Re: Game of Life Links
You have to compile them yourself.Lewis wrote:How do you use the programs which are .c files (eg. ofind.c)?

Re: Game of Life Links
How do you compile them, and is any software required to compile?
Re: Game of Life Links
You compile them with a dedicated C/C++ compiler, like Microsoft Visual C++ 2008 Express Edition (downloadable for free).
What do you do with ill crystallographers? Take them to the mono-clinic!
- Extrementhusiast
- Posts: 1805
- Joined: June 16th, 2009, 11:24 pm
- Location: USA
Re: Game of Life Links
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
http://www.clickmazes.com/life/ixlife.htm
I Like My Heisenburps! (and others)
-
- Posts: 566
- Joined: May 31st, 2009, 12:08 am
Re: Game of Life Links
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.knightlife wrote:Interesting, but the algorithm is not revealed
It's a shame he doesn't talk about the details though.
-
- Posts: 4
- Joined: May 2nd, 2011, 8:22 pm
Re: Game of Life Links
My attempt at making a hexagonal Yin-Yang fire rule is here:
http://www.collidoscope.com/modernca/he ... rules.html
http://www.collidoscope.com/modernca/he ... rules.html