近日,一段来自独立研究者“Mr. Baby Paint”的演示视频在算法爱好者与计算理论学界引发轰动。这位长期专注于新兴算法艺术与模拟系统的创作者,在一次偶然的调试操作中,发现了一种此前从未被文献记载的细胞自动机规则集。该发现被认为可能开辟元胞自动机理论的全新分支。
从画笔到规则:一次意外中的必然
Mr. Baby Paint(本名尚未公开)本名广为人知的身份是一位数字艺术家与开源模拟引擎开发者。事发当日,他正在测试自己编写的一款名为“PaintPixel”的多层元胞网格演化工具——该工具旨在让用户通过手绘初始图案,观察不同演化规则下的视觉形态。在尝试修改邻域判定函数时,Paints误将原本用于八邻域Moore邻域的判定条件,错误写入为一种混合加权判定逻辑(即中央细胞状态更新同时取决于曼哈顿距离与切比雪夫距离的加权和)。启动模拟后,屏幕上没有出现预期的混沌或周期性图案,而是一组结构稳定、以大约每12步为周期迁移的“自组织类鲎虫体”结构。
“我盯着屏幕看了足足十分钟,然后意识到这不是我写的任何已知规则所能产生的。”Mr. Baby Paint在个人博客中如此描述当时的震惊。
命名:B-P规则与“脉冲回波”现象
这个意外诞生的规则很快被命名为“Baby-Paint规则”(简称B-P规则)。与康威生命游戏(Conway’s Game of Life)常见的滑翔机(glider)或振荡器不同,B-P规则中的稳定结构展现出一种可逆的超距交互能力:当两个独立演化单元在间隔超过5个空单元格时,仍能触发同步相位改变。研究团队(目前由Mr. Baby Paint与三位在线合作者自发组成)将这种此前仅在少数高阶异质规则中出现的现象称为“脉冲回波”效应。
初步分析表明,B-P规则属于二阶、无记忆、非对称邻域的特殊类型。由于邻域加权系数的不均匀性,其状态图具备部分图灵完备性的潜质,但需要更严格的数学验证。目前已知该规则下可稳定存在的结构不少于47种,包括3类移动结构、4类稳定块体以及1种周期性吞噬者。
学界反应:从怀疑到兴奋
该视频发布后,荷兰阿姆斯特丹大学元胞自动机实验室的研究员Dr. Nina Verhoef最先在推特上表达关注:“如果验证无误,这将是2010年以来首次发现的具有恒定传播速度且无衰减的异质邻域自动机。它可能对非平衡态物理的离散模拟有重要意义。”随后,MIT计算机科学系的助理教授Daniel Zhao在接受采访时表示,B-P规则的出现正好填补了多年来针对“部分加权非对称元胞自动机分类”的空白领域。
不过也有审慎的声音指出,新规则的长期演化稳定性仍需在更大规模网格(如10,000×10,000以上)和更长步数(≥100,000步)下进行实地测试。部分怀疑者认为“脉冲回波”只是周期巧合而非真正的远程通信。
为此,Mr. Baby Paint已于三天前公开了规则代码、邻域权重矩阵以及初始状态库(共37个起始图案)。截至发稿时,全球已有超过120名独立模拟者在GitHub上复现并测试了该规则,其中95%的报告确认了类鲎虫体结构的存在。X(原Twitter)上的#BPrule话题标签已积累超过35万条讨论。
意义与未来:走向人工生命的新原料?
若B-P规则最终被证明具备通用计算能力(图灵完备),它将与生命游戏、Wireworld一样成为计算机科学教科书中的经典案例。而由于它的加权特性和远程交互,在加密算法、随机数生成以及仿生信号处理方面可能拥有比传统规则更低的能耗与更高的鲁棒性。
更重要的是,这次意外发现再度印证了科学探索中的一个老生常谈但常被遗忘的事实:在最简单的二元方格和判定函数之间,仍藏有无数未被人类智慧触及的复杂宇宙。Mr. Baby Paint无意间擦亮的这扇门,或许将通向一片新的计算地貌。
(本文发于2048年7月15日,记者 陆云松 综合报道)