康威生命游戏

✍ dations ◷ 2025-02-24 06:36:15 #数学游戏,细胞自动机

康威生命游戏(英语:Conway's Game of Life),又称康威生命棋,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。

它最初于1970年10月在《科学美国人》杂志上马丁·葛登能的“数学游戏”专栏出现。

生命游戏中,对于任意细胞,规则如下:

可以把最初的细胞结构定义为种子,当所有在种子中的细胞同时被以上规则处理后,可以得到第一代细胞图。按规则继续处理当前的细胞图,可以得到下一代的细胞图,周而复始。

生命游戏是一个零玩家游戏。它包括一个二维矩形世界,这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多,这个细胞会因为资源匮乏而在下一个时刻死去;相反,如果周围活细胞过少,这个细胞会因太孤单而死去。实际中,玩家可以设定周围活细胞的数目怎样时才适宜该细胞的生存。如果这个数目设定过高,世界中的大部分细胞会因为找不到太多的活的邻居而死去,直到整个世界都没有生命;如果这个数目设定过低,世界中又会被生命充满而没有什么变化。

实际中,这个数目一般选取2或者3;这样整个生命世界才不至于太过荒凉或拥挤,而是一种动态的平衡。这样的话,游戏的规则就是:当一个方格周围有2或3个活细胞时,方格中的活细胞在下一个时刻继续存活;即使这个时刻方格中没有活细胞,在下一个时刻也会“诞生”活细胞。

在这个游戏中,还可以设定一些更加复杂的规则,例如当前方格的状况不仅由父一代决定,而且还考虑祖父一代的情况。玩家还可以作为这个世界的“上帝”,随意设定某个方格细胞的死活,以观察对世界的影响。

在游戏的进行中,杂乱无序的细胞会逐渐演化出各种精致、有形的结构;这些结构往往有很好的对称性,而且每一代都在变化形状。一些形状已经锁定,不会逐代变化。有时,一些已经成形的结构会因为一些无序细胞的“入侵”而被破坏。但是形状和秩序经常能从杂乱中产生出来。

这个游戏被许多计算机程序实现了。Unix世界中的许多骇客喜欢玩这个游戏,他们用字符代表一个细胞,在一个计算机屏幕上进行演化。比较著名的例子是,GNU Emacs编辑器中就包括这样一个小游戏。


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 货币美国 东帝汶 厄瓜多尔 萨尔瓦多 马绍尔群岛 密克罗尼西亚联邦 帕劳 巴拿马 津巴布韦 英属维尔京群岛 荷兰加勒比区 特克斯和凯科斯群岛美元(英语:United States Do
  • 上腹壁动脉在人体解剖学中,上腹壁动脉(superior epigastric artery)指的是由内胸动脉(英语:internal thoracic artery)延伸入腹腔的动脉,并会与下腹壁动脉于肚脐形成动脉吻合(英语:anastomoses)
  • 欧洲检察官组织欧洲司法合作组织(Eurojust)是欧盟刑事司法合作(Judicial Cooperation in Criminal Matters, JCCM)的一部分。主要任务范围是打击恐怖主义,打击和预防武器走私、毒品走私、贩卖人
  • DNA合成酶DNA聚合酶(DNA Polymerase,EC编号2.7.7.7)是一种参与DNA复制的酶。它主要是以模板的形式,催化脱氧核糖核苷酸的聚合。聚合后的分子将会组成模板链并再进一步参与配对。DNA聚合酶
  • 方荣祥方荣祥(1946年1月19日-),中国植物病毒学和植物生物技术专家。生于上海,原籍安徽绩溪。1967年毕业于复旦大学。现任中国科学院微生物研究所研究员、所长,植物生物技术重点实验室主
  • 灰泥灰泥(plaster),又称巴黎灰泥、熟石膏,是一种基于硫酸钙的建筑材料,化学式为 CaSO4·0.5H2O 。其制法是将石膏加水混合后再加热至150 °C。灰泥是欧洲的大教堂建筑内墙壁及天花
  • 冠耳霉冠耳霉(学名:Conidiobolus coronatus)是属于虫霉目新月霉科耳霉属的一种真菌,寄生在蚜科、毛蠓科、叶蝉科等昆虫上,并广布于各种植物的腐烂组织甚至活组织。该种分布于中国、印度
  • 澳洲政府澳大利亚主题澳大利亚政府(英语:Government of Australia)是君主立宪联邦议会制国家澳大利亚联邦的政府,通常也被称为“澳大利亚政府”或“澳大利亚联邦政府”。澳大利亚联邦成
  • 射击运动射击运动(shooting sport)是考验个人枪械使用能力和技巧的各种竞技和休闲运动,是现代奥运会最著名的比赛项目之一,也是西方民间历史悠久的一种传统运动。在英文中“shooting”一
  • 浅野长英浅野长英(1979年8月22日-)中文名耿长军,出生于日本长崎县,中日混血儿,毕业于上海戏剧学院,为华人影视演员。1979年,浅野长英出生在日本长崎县,父亲是中国东北黑龙江省哈尔滨市人,母亲