A depth first spaceship search for Conway's life. Partial spaceships are represented by a graph of 2 cell wide slices through all generations of the spaceship.