康威生命游戏

✍ dations ◷ 2025-06-08 07:55:37 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 脂肪储存脂肪组织在人体组织学上属于人体内一种松散的结缔组织,由脂肪细胞(一种细胞质内含有脂肪滴的细胞)组成,用来储存脂肪。可分为单房性脂肪组织和多房性脂肪组织两大类:脂肪组织的主
  • 神经心理学 §研究方法异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 托马斯爱德华·唐纳尔·托马斯(英语:Edward Donnall Thomas,1920年3月15日-2012年10月20日),美国医生,曾任西雅图华盛顿大学大学教授。他曾任西雅图弗雷德·哈金森癌症研究中心(英语:Fred
  • 针灸甲乙经《针灸甲乙经》,全名《黄帝三部鍼灸甲乙经》,是现存最早的一部针灸专书,(公元256-282 年)晋皇甫谧(士安)编辑整理《素问》、《针经》、《明堂孔穴针灸治要》,所编著而成。 全书共十
  • 达豪纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 已灭绝植物列表本条目收录了古生代至新生代的已记录灭绝植物信息。注:表格中标有*中的物种为存在存疑物种表格中标有+中的物种为是否灭绝存疑物种AnnulariaSigillariaLepidodendronCalamite
  • 后记,也称跋、书后、后序、后题等,是一种文体的名称,写在作品或书籍之后的序文,用以介绍写作经过,或对作品进行评价。和前言不同,后记篇幅往往较小,内容不如前言全面,所涉者多为“评
  • 钇化合物钇化合物是钇(元素符号:Y)形成的化合物,在这些化合物中,钇一般显+3价。钇化合物的溶解度性质与镧系元素铕至镥的化合物有一定相似之处,如碳酸盐和草酸盐难溶于水,而可溶于过量的碳
  • 国会选区英国国会目前有650个议会选区,涵盖四个组成构成国(英格兰、苏格兰、威尔士和北爱尔兰),各选区透过多数制(领先者当选)选举系统选出一位国会议员(MP)进入下议院,通常每五年一次。最近
  • 钪的同位素钪(原子量:44.955912(6))共有37个同位素,其中有1个是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。