康威生命游戏

✍ dations ◷ 2025-05-04 05:20:50 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 中南美洲拉丁美洲,简称拉美,是美洲的一部分,狭义上包括了以拉丁语族(也称罗曼语族,主要是西班牙语、葡萄牙语和法语)语言为官方语言的美洲国家和地区;广义上包括了美国以南的全部美洲国家与
  • 玛纳斯Template:中华民国非物质文化遗产《玛纳斯》(柯尔克孜语:"Манас" дастаны)是柯尔克孜族的英雄史诗,为全世界第二长的史诗,仅次于藏族史诗《格萨尔王传》,长度超过印度
  • 陈 颙陈颙(1942年12月31日-),生于重庆,籍贯江苏宿迁,中国地球物理学家,中国地震局研究员。曾任国家地震局副局长、地球物理研究所所长,国际地震学和地球内部物理学会(IAPEI)的地震预报和地
  • 通榆通榆县位于中国吉林省西北部,是白城市下辖的一个县。清光绪三十年(1904年)九月初四日,设立开通县,隶属盛京将军洮南府;1915年11月1日,设立瞻榆县,隶属奉天省洮昌道。1958年10月16日,
  • 按蚊见内文疟蚊属(学名:Anopheles),别称按蚊或马拉利亚蚊,是蚊科(Culicidae)下的一属,成虫的特征是翅膀大多数有斑,停留时身体与停留面保持一角度。其中有30—40种是疟原虫属生物的寄主,会
  • 何国宗何国宗(?-1767年),字翰如,直隶顺天府大兴县人,进士出身,历任礼部左侍郎、清朝礼部尚书。康熙五十一年,登进士,改庶吉士,授日讲起居注官、翰林院侍讲学士,后升任内阁学士、国子监算学总裁
  • 西尼罗热西尼罗河病毒是一种热带和温带地区病毒。它主要传染鸟,但还传染人、马、猫、臭鼬、灰鼠,和家养的兔子。人的传染主路是由被传染的蚊子的叮咬。最早发现西尼罗病毒是1937年在乌
  • 欧盟外交和安全政策高级代表本文是 欧洲联盟的政治与政府 系列条目之一欧盟外交与安全政策高级代表 (英语:High Representative of the Union for Foreign Affairs and Security Policy) 是欧盟共同外交
  • 列星顿级列克星敦级航空母舰(Lexington class aircraft carrier)是美国海军在第二次世界大战之前建造的一型航空母舰,也是美国海军第一种大型航空母舰。列克星敦级航空母舰共有两艘同型
  • 徐海菜徐海菜,为徐州、连云港一带的地方菜,为苏菜四大派系之一。徐海菜以“鲜咸辣”为主,兼具五味。徐海菜受鲁菜影响较大。徐海菜代表菜有: