康威生命游戏

✍ dations ◷ 2024-09-20 11:48:41 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 阿梅迪奥 (第三代奥斯塔公爵)阿梅迪奥·翁贝托·伊萨贝拉·路易吉·菲利波·玛利亚·朱塞佩·乔万尼(Amedeo Umberto Isabella Luigi Filippo Maria Giuseppe Giovanni,1898年10月21日-1942年3月3日),出生于
  • 基辅罗斯基辅罗斯,正式名称为罗斯(古东斯拉夫语:Рѹ́сьскаѧ землѧ,Рѹ́сь,希腊语:Ῥωσία,拉丁语:Rus(s)ia, Ruscia, Ruzzia, Rut(h)enia,俄语:Киевская Русь
  • 可接受每日摄入量一日可接受摄取量 或 ADI 是指食物或饮用水中特定物质每天不影响健康下口服可摄入量。最初适用于食品添加剂,后来也适用于兽药或农药残留物。ADI通常以每公斤体重每天可摄取
  • 交通心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • Gsub1/sub期G1期是细胞周期中间期的一个阶段,位于S期之前。对于大多数细胞,G1期占据了其寿命的大多数时间。细胞在此期间复制细胞器并合成生长所需的糖、蛋白质和脂质,因此需要大量结构蛋
  • 严州严州,中国唐朝设置的州。武德四年(621年)以桐庐县、分水县、建德县置严州,治所在今建德市梅城镇。武德七年(624年)废严州,以桐庐县属睦州。同年,分水县省入桐庐县,建德县省入桐庐县、
  • 胡安·庇隆胡安·多明戈·庇隆(西班牙语:Juan Domingo Perón;1895年10月8日-1974年7月1日),阿根廷军人及政治家,是阿根廷迄今为止任职时间第二长的总统,也是唯一曾三次当选的总统。他和妻子伊
  • 日本民族问题日本民族问题(日语:日本の民族問題/にほんのみんぞくもんだい),指与日本的民族政策和种族歧视等相关的问题。在蒙古人种占大多数的日本,特别是相邻诸国中抱有种族渊源观念的人群,以
  • 螃蟹博物馆螃蟹博物馆,是一家位于台湾宜兰县头城镇的民间博物馆,以收藏与介绍各地螃蟹为主,由李冠兴在1998年创设,于1999年开放,其成立之因是为了让民众更了解螃蟹的种类和生态,也让渔民们在
  • 伦敦御苑英国伦敦的御苑(或称皇家公园或宫苑,英语:Royal Parks)是对公众开放的皇家园林。 御苑的土地所有权属于英国君主,其原用途大多是王室的休闲场地(主要用于狩猎),而现在基本转化为公园