Search program

From LifeWiki
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A search program is a computer program or script that automates the search for objects having certain desired properties. These are used because the difficulty of finding previously unknown objects, especially in Life, now commonly exceeds the patience, speed, and accuracy of humans. Various types of search programs are used for finding objects such as spaceships, oscillators, drifters, catalysts, soups, Gardens of Eden, and slow salvos.

A notable early example of computer searches being used to find cellular automata patterns was Dean Hickerson's oscillator and spaceship search program in 1989, which found patterns such as caterer, monogram, fumarole, 64P2H1V0, 84P3H1V0.1, 119P4H1V0. The latter two of these were the first known spaceships of speeds c/3 and c/4 orthogonal respectively. More recently, Sir Robin, the first elementary oblique spaceship in Conway's Game of Life, was discovered by Adam P. Goucher in 2018 using a new search program known as ikpx.

Some search programs generate partial results as they are running, so even if they don't complete successfully, something of use might still be salvaged from the run.

A list of search programs is maintained on a separate page.

There are other types of programs which don't perform searches as such, but instead perform large constructions. These are used to correctly complete very complicated objects such as the Caterpillar, Gemini, Caterloopillar, and universal constructor-based spaceships such as the Demonoids and Orthogonoids.

Programs that search multiple rules for causing a pattern to exhibit certain properties also exist, such as Logic Life Search.

Also see

External links

Forum threads: