康威生命游戏

✍ dations ◷ 2025-01-23 14:57:39 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 抗体酶抗体酶(Abzyme)也称催化性抗体,是具有催化活性的单克隆抗体。它是抗体的高度特异性与酶的高效催化性的结合产物,其实质是一类在可变区赋予了酶活性的免疫球蛋白。抗体酶的历史可
  • 马属马属(学名:Equus)是奇蹄目马科中仅存的唯一属,也是现存奇蹄目动物中种类最多,分布最广,人们最熟悉的。马属分布于欧亚大陆和非洲,成员包括马、驴和斑马,曾存在着约22种,现仅存8种(家马
  • 贝类贝类一词一般是对于具有壳之软体动物的一种泛称,在生物分类学上包含双壳纲(双壳贝)、大部分的腹足纲(海生:螺;陆生:蜗牛)、多板纲(石鳖)与掘足纲(角贝),而如鹦鹉螺这类头足纲动物有时也称
  • 联立制联立制(Mixed-Member Proportional representation,MMP)又称“补偿制”(Top-Up system;Compensatory system)、“德国制”,是单一选区两票制选举制度的一种,更接近于比例代表制,以第
  • 时差问题由于地球围绕着太阳的公转和地球的自转,使得生活在不同经纬度的人们处于不同的时区。因旅行的缘故,改变了人们所处的时区,出现时差,使身体产生了各种不适,最主要的后果是睡眠障碍
  • 全球暖化潜势全球暖化潜势(Global warming potential,简称GWP),亦作全球升温潜能值,是衡量温室气体对全球暖化影响的一种手段。是将特定气体和相同质量二氧化碳比较之下,造成全球暖化的相对能
  • 顿巴斯顿巴斯(乌克兰语:Донбас、俄语:Донбасс)是顿涅茨克盆地(乌克兰语:Донецький басейн、俄语Донецкий бассейн)的简称。这里是今天乌克兰
  • 蓝与黑蓝与黑,王蓝所著的长篇小说,被誉为四大抗战小说之一。1958年2月,由王蓝成立的“红蓝出版社”发行,之后版权转渡给纯文学出版社,在1977年8月再版;纯文学出版社在1997年结束营运,《蓝
  • 廖芳洁廖芳洁(##年##月##日-),台湾知名新闻主播,现为三立新闻台《台湾大头条》当家主播。国立台湾大学中文系、副修传播学程https://www.instagram.com/funjay1104/
  • 荷属安的列斯盾荷属安的列斯盾(荷兰语:Antilliaanse gulden)是现时荷兰王国于加勒比海的两个构成国—库拉索与荷属圣马丁的流通货币。辅币单位为分,1盾=100分。货币编号ANG。荷兰曾于加勒比海