1. 简介
自然经常通过简单的法则运作，却产生不可预测的复杂性。康威生命游戏是这一原理的计算示例。它由英国数学家约翰·康威于 1970 年开发，该模拟游戏在细胞网格上运行。 每个细胞遵循基本规则，例如根据其邻居而存活、死亡或保持不变。
尽管如此简单，却出现了惊人的模式。稳定的形状、重复的循环以及看似智能的运动从随机起点进化而来。该系统展现出类似生命般的特性，例如繁殖、移动以及模式之间的交互。
在本教程中，我们将学习简单的规则如何通过康威生命游戏导致复杂的、类似生命的行为。 这种经典的模拟是涌现系统、混沌理论和人工生命研究的基础示例。
2. 细胞自动机
细胞 自动机是由细胞网格组成的数学模型。每个细胞的状态随时间变化，这取决于基于相邻细胞的一组规则。这些模型模拟了局部行动驱动全局行为的过程。
每个细胞可以有有限数量的状态，但通常只有两种：存活和死亡。时间以离散的步骤前进，规则集决定了细胞从一个步骤到下一个步骤的演化方式。每个细胞的未来状态仅取决于其当前状态及其直接邻居的状态。
这种设置反映了现实世界系统：神经元的激活，化学反应的扩散以及种群动态的演变。它提供了一个数字游乐场来探索复杂性如何从简单性中产生。
康威生命游戏是最著名的细胞自动机。 其他自动机，例如 Rule 30 或 Langton’s Ant，也展示了独特的涌现行为。
3. 康威生命游戏解释
康威生命游戏是一种零玩家游戏，它模拟了二维网格上的细胞演化。 网格中的每个单元格要么存活，要么死亡，例如：
在每个时间步骤中，单元格根据存活邻居的数量进行更新。整个系统基于仅有的四个规则演化，从而产生令人惊讶和复杂的行为。
3.1. 康威生命游戏的基本规则
每个细胞与其八个周围邻居交互（水平、垂直和对角线）
- 种群不足：少于两个存活邻居的存活细胞死亡。
- 存活：拥有两个或三个存活邻居的存活细胞继续存活。
- 种群过剩：多于三个存活邻居的存活细胞死亡。
- 繁殖：拥有恰好三个存活邻居的死亡细胞变为存活。
这些规则在每个时间步骤中同时对每个细胞运行。整个网格的状态以波浪的形式变化，每次迭代都会演变成新的模式。
一些模式因其独特的行为而闻名。这些结构证明了该系统可以存储信息、传输信号并模拟 逻辑门。
3.2. 静止生命
“静止生命”模式不会随时间变化。 示例包括块、船和蜂巢
| 块 | 船 | 蜂巢 |
 |
 |
 |
这些被称为“静止生命”，因为所有活细胞都存活下来（它们有 2 或 3 个邻居），并且没有新细胞诞生（没有死细胞恰好有三个邻居）。这些模式在康威生命游戏的规则下处于完美平衡。
3.3. 振荡器
振荡器重复状态的循环。最简单的例子是闪烁器，它在垂直线和水平线之间翻转
在水平状态下，中间的细胞存活，因为它有两个邻居，而外侧的细胞每个只有一个邻居，所以它们死亡。新的诞生发生在中心之上和之下，这使得模式翻转到垂直状态。然后，垂直状态使用相同的逻辑恢复到水平状态。
另一个例子是蟾蜍，它在扩展和压缩形状之间循环
6 细胞蟾蜍结构会产生不稳定的边缘条件，边缘的细胞死亡，并且在两行之间形成新的细胞。每一代都会交替改变结构的形状。一代压缩它，下一代拉伸它。
类似地，信标在“角亮”和“角灭”之间交替
这两个子块中的每一个（单独存在时会稳定下来）都会干扰对方的角细胞。这种相互作用会导致角细胞死亡或诞生，从而在两种状态之间翻转。大部分结构保持不变，只有一个角“闪烁”。
3.4. 飞船
飞船在网格上移动。 最具代表性的是滑翔机，它以循环的运动对角线移动
滑翔机的活细胞排列在每一代都会略微改变。在四步循环中，滑翔机恢复到其原始形状 但沿对角线移动一个单元格。 这意味着该模式在每一代并非完全相同，而是 周期性的。它以循环方式重复，只是在新的位置。
通常，飞船不必在每一步都看起来相同。相反，它必须在固定数量的步骤后恢复到其原始形状，但被特定的向量（例如，右移一个单元格或对角线移动）移动。
3.5. 枪械
枪械生成其他模式。 最著名的是戈斯珀滑翔机枪，它以规律的间隔产生滑翔机的流。它是已知第一个创建无限滑翔机流的模式，滑翔机是小型移动形状，它们沿网格对角线移动
该结构本身很大且稳定。在它内部，振荡的细胞以循环的方式相互作用。每 30 代，这些相互作用会释放一个滑翔机，从而有效地将系统变成一个重复的模式生成器。
这把戈斯珀滑翔机枪很重要，因为它证明了生命游戏可以支持具有无限增长的模式。 在其被发现之前，所有已知的结构要么稳定下来，要么在某个点消失。
这是经过几个周期后的结果
经过更多的周期，我们看到存在着无限的滑翔机流
滑翔枪还能实现高级计算。由于滑翔器可以携带信息并进行交互，多个滑翔枪可以模拟逻辑门。这导致人们意识到生命游戏是图灵完备的，仅使用细胞更新就能实现通用计算。事实上，已经证明生命游戏在合适的设置下能够进行通用计算，因此是图灵完备的。
4. 从康威生命游戏中的关键收获
康威生命游戏教授了计算和复杂性科学中的几个基础概念。其中最重要的是涌现行为。仅使用四条规则，该系统就创造了丰富的动态。
另一个是对初始条件的敏感性。起始网格的微小变化可能导致完全不同的结果。例如，如果删除了一个细胞，滑翔枪可能会失效，从而阻止滑翔器的发射。
该游戏还说明了局部交互如何导致全局模式。每个细胞只“知道”它的邻居，但仍然可以涌现出大规模模式。这种见解适用于城市规划、神经网络和群体智能。
5. 结论
在本文中，我们学习了康威生命游戏如何使用简单的规则来模拟复杂、类似生命的系统。
该游戏展示了简单的局部规则如何导致意想不到的全局复杂性，以及系统如何自我组织和进化。细胞模式为人工生命、计算和复杂性理论的基础概念提供了洞察。