1969到1970年,在创造生命游戏的过程中,约翰·康威和他的同事们在棋盘上进行了各种试验和搜索,并发现了最初的四种飞船:滑翔机、轻型飞船、中型飞船、重型飞船。
此后二十年间,通过手动搜索,或者借助计算机的帮助,人们又发现了大量的图样:静物,振荡子,枪,Puffer……但所发现的飞船只是以上四种飞船的组合或变种,或者只是在飞船后面添上一个 tagalong。此时没有真正的搜索程序,计算机在搜索中的用法和棋盘没有本质区别。
直到1989年,Dean Hickerson 用汇编语言写了一个叫 LS 的小程序,并用它发现了第一艘全新的飞船:64P2H1V0。此后,David Bell 又用 C 语言实现了 Dean Hickerson 的算法,写出了 lifesrc。人们用 LS 和 Dean Hickerson 发现了大量的新飞船,以及别的图样。可以说,这两个程序开启了生命游戏研究的一个新时代。
(有点想写一系列文章来详细介绍生命游戏搜索的历史……不过我懒。)