康威生命游戏免费版,这是一款休闲益智类手游,模拟了生命的出生与繁衍历程。在游戏中,玩家能够促使细胞演变成各类精致且有形的结构,以此完成游戏,感受最为复杂的玩法。
康威生命游戏免费版游戏详情
生命游戏是由英国数学家约翰·何顿·康威于1970年所发明的细胞自动机,并且已被证实具备图灵完备性。1970年10月,它首次在《科学美国人》杂志里马丁·葛登能的“数学游戏”专栏亮相。该游戏的原理极为简单,在一个二维平面上分布着若干细胞,这些细胞在下一时刻是存活还是消亡,取决于其周围8个格子内细胞的存在状况,具体规则如下:
如果周围8格内有2个细胞,则此格保持原状态。
如果周围8格内有3个细胞,则此格出现细胞(或保持有细胞状态)
如果周围8格内细胞数量小于等于1或者大于等于4,则此格细胞因为孤独或过于拥挤而变为空格(或保持空格状态)
1、历史概述
最早的发现可追溯至1969年末,当时康威与研究生在初步探索B3/S23的过程中,发现了R-pentomino五格多米诺,同时还出现了Glider滑翔机。
7在70年代,主要的对象是以常见的太空船、振荡体为主。这里面涵盖了queen bee shuttle蜂巢,以及以其作为蓝本所建造的高斯帕滑翔机枪(Gosper glider gun)。除此之外,自然也有速度为2/c的大、中、小型飞船。
80年代,高一些周期的振荡体被发现,比如Achim的p4物体Mold和Jam。还有c/3、c/4的太空船。
1991年成为一个全新的起点,这得益于David Bell所编写的“lifesrc”搜索程序,像2c/5与c/12这类新速度,也都有了相应的太空船。
20世纪90年代,是搜索程序蓬勃发展的时期,若想深入了解,可查阅David Eppstein所著论文《Searching for Spaceships》 。
2、领域分类。
(1)纯理论方面的研究。像康威老爷子就有两个证明,其一证明了B3/S23规则具备图灵完备性,其二证明了在生命游戏的世界中存在“能够自我复制”的物体。另外还有针对特定细胞数量下still life静止体存在数量的研究(A019473序列) 。
(2)自然图形搜寻:主要是对新的静止体、振荡体、太空船等图形展开搜索。当下的重点集中在探寻未被发现的新周期,以及不存在太空船的新速度。举例来说,在从周期2到周期60这个范围里,几乎每个周期都能找到振荡体,然而却唯独缺失周期19(p19)。另外,像太空船的新速度4c/9 ,目前也尚未发现与之对应的太空船。
(3)大型图案构建。主要是说运用已被发现的自然物体,以及通过理论研究发掘出的自然规律,以人工方式改造并建造形形色色有趣的图案。例如各类枪、播种机、滑翔机的合成。再如质数机,其能够生成对应的滑翔机质数序列。在众多工程里,极为复杂的一项工程便是MetaPixel元像素,它能够在生命世界中构建一组网格,进而运行生命世界。