无需登录 数据私有 本地保存

康威生命游戏 - 细胞自动机交互模拟

42
0
0
0

康威生命游戏

Conway's Game of Life — 细胞自动机交互模拟

|
速度 120ms
预设:
代数:0
存活细胞:0
状态:待开始
规则:活细胞周围 2~3 个邻居存活,死细胞周围恰好 3 个邻居复活 · 点击画布绘制,拖拽批量绘制
常见问题与知识
什么是康威生命游戏?
康威生命游戏(Conway's Game of Life)是由英国数学家约翰·康威(John Horton Conway)于1970年发明的细胞自动机。它并不是传统意义上的"游戏",而是一个零玩家模拟系统——初始状态设定后,所有演变完全由规则自动驱动。它展示了如何从简单的规则中涌现出复杂的、不可预测的行为模式,是计算机科学、数学和复杂性研究中的经典模型。
生命游戏的规则是什么?
生命游戏在一个二维网格上进行,每个格子代表一个细胞,只有两种状态:存活(活)死亡(死)。每一代更新遵循以下规则:
① 活细胞:周围8个邻居中有2个或3个活细胞 → 存活到下一代;否则因孤独(<2)或拥挤(>3)而死亡。
② 死细胞:周围恰好有3个活细胞 → 复活(繁殖);否则保持死亡状态。
这四条规则简记为 B3/S23(Born 3, Survive 2-3)。
什么是滑翔机(Glider)?
滑翔机是生命游戏中最著名的移动图案,由5个活细胞组成。每4代会沿对角线移动一格,是最小的可移动结构。滑翔机在信息传递中极其重要,Gosper滑翔机枪利用它们源源不断地发射滑翔机,证明了生命游戏具备图灵完备性
什么是Gosper滑翔机枪?
Gosper滑翔机枪(Gosper Glider Gun)由Bill Gosper于1970年发现,是第一个被发现的无限增长图案。它周期性地(每30代)发射一个滑翔机,从而证明生命游戏可以产生无限增长。这一发现为证明生命游戏的图灵完备性奠定了基础,意味着理论上它能够执行任意计算。
生命游戏有什么实际应用?
虽然生命游戏最初是数学娱乐,但它在多个领域有深远影响:复杂系统研究——展示简单规则如何产生涌现行为;计算机科学——证明图灵完备性,影响可计算性理论;人工生命——探索自我复制和进化的基本原理;教育——作为编程练习和算法可视化工具;艺术——生成视觉图案和音乐。许多现代复杂系统模拟(如交通流、生态系统建模)都受到细胞自动机思想的启发。
为什么有些图案会稳定下来,有些会消失?
这取决于初始细胞的密度和排列方式。密度太低(<10%)→ 大多数细胞因孤独快速死亡;密度适中(20%-30%)→ 可能形成稳定的静态结构(如方块、蜂巢)、周期性振荡器(如信号灯)或移动结构(如滑翔机);密度太高(>50%)→ 大规模死亡后可能留下孤立结构或完全消失。这就是为什么随机初始状态常常在经过几代剧烈变化后趋于稳定——系统在混沌中自组织成符合规则的可持续结构。
如何在移动设备上使用此工具?
本工具完全支持移动端操作:点击画布上的单元格可切换其生死状态;拖拽手指可批量绘制;控制按钮适配触屏尺寸;预设图案一键生成经典结构。Canvas自动适应屏幕宽度,在手机上也能流畅运行。建议在移动端使用"随机填充"快速生成初始状态,观察细胞自动机的演变过程。