元胞自动机

元胞自动机（Cellular Automaton, CA）是一种离散数学模型，由规则网格上的"细胞"组成，每个细胞依据局部邻域状态按确定性规则演化。约翰·康威于1970年提出的"生命游戏"（Conway's Game of Life）是最著名的二维CA，在无限网格上，每个细胞有"生"或"死"两种状态，遵循三条极简规则：孤独而死（邻居<2）、拥挤而死（邻居>3）、恰好繁殖（邻居=3）。尽管规则简单，生命游戏却是图灵完备的，能够模拟任何计算过程。它展现出惊人的涌现行为——从静态方块、振荡器到可自我复制的"滑翔机"，甚至能构造出逻辑门与计算机。康威生命游戏深刻揭示了"简单规则产生复杂现象"的涌现原理，成为复杂系统科学、可计算性理论与人工生命研究的经典范式。