Computer Science – Artificial Intelligence
Scientific paper
2000-04-10
More Games of No Chance, MSRI Publications 42, 2002, pp. 433-453
Computer Science
Artificial Intelligence
17 pages, 13 figures. This revision adds Paul Tooke's new c/6 "dragon", and corrects one URL. For more information about the s
Scientific paper
We describe software that searches for spaceships in Conway's Game of Life and related two-dimensional cellular automata. Our program searches through a state space related to the de Bruijn graph of the automaton, using a method that combines features of breadth first and iterative deepening search, and includes fast bit-parallel graph reachability and path enumeration algorithms for finding the successors of each state. Successful results include a new 2c/7 spaceship in Life, found by searching a space with 2^126 states.
No associations
LandOfFree
Searching for Spaceships does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Searching for Spaceships, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Searching for Spaceships will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-266285