Computer search: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
actually, this might need to be merged
corrected first c/3 ship
Line 2: Line 2:
'''Computer search''' is a generic term for pattern searching using software such as [[apgsearch]] or [[gfind]].
'''Computer search''' is a generic term for pattern searching using software such as [[apgsearch]] or [[gfind]].


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

Revision as of 07:57, 28 November 2019

It has been suggested that this article or section be merged into Search program. (Discuss)

Computer search is a generic term for pattern searching using software such as apgsearch or gfind.

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.