Difference between revisions of "Computer search"

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]].

Latest revision as of 07:57, 28 November 2019

Merge notice.png It has been suggested that this article or section be merged with 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.