gfind

From LifeWiki
Jump to: navigation, 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.

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

  • Adapting gfind (discussion thread) at the ConwayLife.com forums -- Paul Tooke's modified version

Documentation

  • EricG. Re: How to use Gfind? (discussion thread) at the ConwayLife.com forums -- description of how to run gfind

Results