Game of Life on Archimedean Lattices: Glider Guns and Phase Dynamics

在二十世纪中叶，数学家们开始提出了一个看似简单的问题：是否可以从一组仅遵循几种基本规则的、简单的、沉默的单元格网格中，涌现出复杂且具有生命力的行为？这一探究催生了细胞自动机（cellular automata）领域，在这个领域中，一个庞大的模式宇宙并非由中央指挥官生成，而是由局部邻居之间的相互作用生成的。其中最著名的系统是康威生命游戏（Conway's Game of Life），它是在正方形网格上进行的数字生态系统。在这个世界里，一个单元格的生存或死亡取决于它拥有多少个活着的邻居，这套规则在秩序与混沌之间达到了如此完美的平衡，以至于理论上它可以执行现代计算机所能进行的任何计算。几十年来，研究人员一直在探索这些规则在不同形状上的表现，超越标准的正方网格，观察同样的复杂性魔力是否也能在三角形、六边形或其他几何排列中产生。其中的利害关系很高，因为寻找这些模式有助于科学家理解自然界中的自组织是如何运作的，以及如何构建无需中央处理器的机器。

一位名叫亨里克·古特森（Henrik Guttesen）的研究员最近通过将生命游戏置于六种不同的复合晶格（即由正多边形完美拼接而成的几何图案）之上，将这一探索带到了一个新的前沿。以往的研究多关注较简单的形状，而古特森则专注于这些更复杂的混合几何结构，以观察会出现什么样的生命形式。结果令人震惊。在大多数这些新网格上，模式是静态或混沌的，但在一种被称为卡戈梅晶格（Kagome lattice）的特定形状上，系统却因运动而焕发生机。这种晶格看起来像是由相互交织的三角形和六边形组成的网，被证明是移动结构的肥沃土壤。古特森发现，被称为“滑翔机”（gliders）的小型移动模式频繁出现，此外还有被称为“喷气机”（puffers）的大型、混乱的旅行者，它们会在身后留下残骸。发现这些移动部件意义重大，因为在细胞自动机的世界里，移动模式是构建逻辑电路并在网格上传递信息的关键要素。

这项工作的最卓越成就，是在卡戈梅晶格上构建了一个“滑翔机枪”（glider gun）。滑翔机枪是一种能够周期性地发射移动模式，且永远不会耗尽燃料或解体的自维持机器。为了构建这个机器，古特森首先必须发现一种被称为“弹跳器”（bouncer）的新型结构。弹跳器是一个静态的墙壁，当被移动的滑翔机撞击时，它会将滑翔机反射向另一个方向，同时恢复到原始形状，准备好再次进行反射。由于可能性极其巨大，靠手工寻找这种结构几乎是不可能的，因此古特森使用了一种模拟进化的计算机算法。该程序从随机的单元格排列开始，反复进行微小的、对称性的改变，只保留那些能成功反射滑翔机的版本。在测试了数十万种变化后，该算法发现了一个特定的弹跳器墙。通过将四个这样的弹跳器以精确的阵列排列，古et森创造了一个每276代稳定发射一个小滑翔机的机器。这证明了卡戈梅晶格支持与原始正方形网格中相同的复杂、自复制机制，扩展了计算普遍性可以存在的已知边界。

除了移动模式之外，论文还引入了一种思考单元格本身的新方式。古特森提出，不再仅仅让单元格处于“生”或“死”的状态，而是赋予每个活着的单元格一个隐藏的内部状态，称为“相位”（phase）。你可以将这个相位看作是一个微妙的计时信号，就像一只随着细胞存活而不断滴答作响的时钟指针。这种添加使游戏变成了一个多层系统，单元格不仅根据其邻居进行交互，还同步它们的内部节奏。当古特森将这一新规则应用于卡戈梅晶格时，他发现移动的滑翔机可以携带这种相位信息。他证明了可以创造出一种在网格上移动的滑翔机，其内部相位会呈现出一个完美的循环，在完成每一次旅程后都回到完全相同的状态。这些携带相位的滑翔机充当了相干信使，能够不仅通过其存在，而且通过其定时来编码信息。这表明未来的细胞自动机可以执行更高级的任务，例如基于干涉的计算，即信号根据其相位对齐情况产生相互抵消或增强，就像水中的波浪一样。

这里呈现的工作是一项模拟，即在计算机上运行的数字实验，用以探索这些规则的理论极限。虽然滑翔机枪和相位周期性滑翔机已在模拟中进行了数学上的构建和验证，但尚未在物理硬件中实现。然而，这些发现为可能实现的路径提供了具体的蓝图。这些结构在卡戈梅晶格上的存在表明，生命的规则和计算的规则并不受限于特定的形状，而是足够强大，能够在复杂的混合几何结构中蓬勃发展。通过展示如何构建滑翔机枪以及如何添加新的内部动力学层，这项研究为更复杂的计算模型打开了大门。它暗示了未来的物理系统——或许是利用光或可编程材料构建的系统——可以利用这些相同的原理，以目前仅在数字领域想象的方式来处理信息。