Gfind: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
Apple Bottom (talk | contribs) Bring up to modern standards. |
||
| Line 1: | Line 1: | ||
{{Software | |||
|name = gfind | |||
|url = https://www.ics.uci.edu/~eppstein/ca/gfind.c | |||
|purpose = Searching for [[spaceship]]s | |||
|createdby = David Eppstein | |||
|platform = Platform-independent C | |||
}} | |||
'''gfind''' is a program by [[David Eppstein]] which uses [[de Bruijn graph]]s to search for new [[spaceship]]s. It was with gfind that Eppstein found the [[weekender]], and [[Paul Tooke]] later used it to find the [[dragon]]. | |||
An edited version of gfind, dubbed zfind, was used by 'zdr' to discover the | An edited version of gfind, dubbed [[zfind]], was used by 'zdr' to discover the [[copperhead]] spaceship. | ||
== | ==Also see== | ||
* [[Tutorials/gfind]] | |||
* [[qfind]] | |||
* [[zfind]] | |||
==External links== | |||
{{LinkLexicon|lex_g.htm#gfind}} | {{LinkLexicon|lex_g.htm#gfind}} | ||
[[ | |||
===Source code=== | |||
* [http://www.ics.uci.edu/~eppstein/ca/gfind.c gfind.c] -- C source code | |||
{{LinkForumThread|f=9|t=925|p=41661|p=6758|title=Adapting gfind|date=July 8, 2012}} -- Paul Tooke's modified version | |||
===Documentation=== | |||
* [https://arxiv.org/abs/cs/0004003 ''Searching for Spaceships''] -- David Eppstein's paper describing gfind | |||
{{LinkForumThread|p=6051|title=Re: How to use Gfind?|author=EricG|date=January 21, 2012}} -- description of how to run gfind | |||
===Results=== | |||
{{LinkForumThread|f=9|t=339|title=Online Database of Unsuccessful GFIND Searches}} | |||
{{DISPLAYTITLE:gfind}} | |||
__NOTOC__ | |||
Revision as of 18:35, 15 March 2018
| 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.
An edited version of gfind, dubbed zfind, was used by 'zdr' to discover the copperhead spaceship.
Also see
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
- EricG (January 21, 2012). Re: How to use Gfind? (discussion thread) at the ConwayLife.com forums -- description of how to run gfind
Results
- Online Database of Unsuccessful GFIND Searches (discussion thread) at the ConwayLife.com forums