gfind
Jump to navigation
Jump to search
| gfind | |
| Homepage | Click here |
|---|---|
| Purpose | Searching for spaceships |
| Created by | David Eppstein |
| Platform | Platform-independent C |
gfind is a program by David Eppstein which uses de Bruijn graphs to search for new spaceships. It was with gfind that Eppstein found the weekender, and Paul Tooke later used it to find the dragon.
See also
External links
- Gfind at the Life Lexicon
- Source code
- gfind.c -- C source code
- Adapting gfind (discussion thread) at the ConwayLife.com forums -- Paul Tooke's modified version
- Documentation
- Searching for Spaceships -- David Eppstein's paper describing gfind
- a seminar Eppstein gave on it at a combinatorial game theory research workshop
- EricG (January 21, 2012). Re: How to use Gfind? (discussion thread) at the ConwayLife.com forums -- description of how to run gfind
- Results
- Spaceships in Life-like cellular automata (discussion thread) at the ConwayLife.com forums
- Online Database of Unsuccessful GFIND Searches (discussion thread) at the ConwayLife.com forums