Gfind: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m removed gfind and zfind from see also as the articles do not exist; both are mentioned, with ext links, in the see also Tutorial
Confocal (talk | contribs)
m cat, formatting
Line 12: Line 12:


==External links==
==External links==
{{LinkLexicon|lex_g.htm#gfind}}
* {{LinkLexicon|lex_g.htm#gfind}}


===Source code===
;Source code
* [http://www.ics.uci.edu/~eppstein/ca/gfind.c gfind.c] -- C source code
* [http://www.ics.uci.edu/~eppstein/ca/gfind.c gfind.c] -- C source code
{{LinkForumThread|f=9|t=925|p=6758|title=Adapting gfind|date=July 8, 2012}} -- Paul Tooke's modified version
* {{LinkForumThread|f=9|t=925|p=6758|title=Adapting gfind|date=July 8, 2012}} -- Paul Tooke's modified version


===Documentation===
;Documentation
* [https://arxiv.org/abs/cs/0004003 ''Searching for Spaceships''] -- David Eppstein's paper describing gfind
* [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
* {{LinkForumThread|p=6051|title=Re: How to use Gfind?|author=EricG|date=January 21, 2012}} -- description of how to run gfind


===Results===
;Results
{{LinkForumThread|f=11|t=1074|title=Spaceships in Life-like cellular automata}}
* {{LinkForumThread|f=11|t=1074|title=Spaceships in Life-like cellular automata}}
{{LinkForumThread|f=9|t=339|title=Online Database of Unsuccessful GFIND Searches}}
* {{LinkForumThread|f=9|t=339|title=Online Database of Unsuccessful GFIND Searches}}


{{DISPLAYTITLE:gfind}}
{{DISPLAYTITLE:gfind}}
[[Category:Search software]]
__NOTOC__
__NOTOC__

Revision as of 05:38, 8 December 2022

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

Source code
  • gfind.c -- C source code
  • Adapting gfind (discussion thread) at the ConwayLife.com forums -- Paul Tooke's modified version
Documentation
Results