康威生命游戏

✍ dations ◷ 2025-12-03 20:02:46 #数学游戏,细胞自动机

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

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

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

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

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

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

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

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

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


板凳

面包

蜂巢

大船

小船

池塘

航空母舰

独木舟

芒果

鸭子

信号灯(周期=2轮)

蟾蜍(周期=2轮)

红绿灯(周期=2轮)

烽火(周期=2轮)

脉冲星(周期=3轮)

慨影(周期=15轮)

相关

  • 古生菌古菌(拉丁语:Archaea,来自古希腊语:ἀρχαῖα,意为“古代的东西”)又称古细菌、古生菌或太古生物、古核生物,是单细胞微生物,构成生物分类的一个域,或一个界。这些微生物1970年前
  • 柳宗元柳宗元(773年-819年11月28日),字子厚,河东(今山西运城)人,唐代著名文学家、思想家,唐宋八大家之一。参加永贞革新失败,被贬为永州司马。为当道者嫉恨,除短暂奉召入京外,终生未再北还。因
  • Crsub2/subOsub3/sub三氧化二铬是一个无机氧化物,化学式为Cr2O3,其中的铬为+3氧化态。三氧化二铬是常见的铬氧化物之一,用于制取其他铬化合物。Cr2O3晶体结构与Al2O3类似,氧原子为立方紧密堆积结构,
  • 软陶软陶被称作“低温泥”或者“烧烤粘土”,但其本质上并非陶或者黏土,而是一种加入了液态增塑剂的PVC材料,同时常加入高岭土等少量其他材料以获得不同的特性。软陶有各种颜色,常被
  • 中央省厅再编中央省厅再编(日语:中央省庁再編/ちゅうおうしょうちょうさいへん Chūō Shōchō Saihen)指的是日本国中央省厅的机能与组织的再统合,一般特指日本政府于2001年(平成13年)1月6日
  • 官员,亦称官僚、官宦,在传统东亚是指有官品的政府人员,相较于没有品秩的政府人员称作吏,官和吏的另一个重要的分别是官有固定的薪水,而吏则大多情况下没有(少数例外,如在王安石变法
  • 陶然陶然可能指下列人物:
  • 弗拉基米尔·切洛梅弗拉基米尔·尼古拉耶维奇·切洛梅(俄语:Влади́мир Никола́евич Челоме́й,转写:Vladimir Nikolayevich Chelomei,1914年6月30日-1984年12月8日),前苏联
  • 弓长岭区弓长岭区是辽宁省辽阳市下辖的一个市辖区。下辖3个街道、1个镇、1个乡,20个社区居委会、26个村委会:苏家街道、团山街道、安平街道、汤河镇和安平乡。弓长岭矿泉水:国家地理标
  • 长白猪长白猪(Landrace pigs)也称蓝德瑞斯猪或蓝瑞斯猪,是家猪中著名的瘦肉型品种。长白猪因高产和高饲料利用率而著称,常用作杜长大(杜洛克×(长白×大白))杂交体系的母系猪。另外,也有农