元胞自动机 — 基于局部规则的涌现

元胞自动机（Cellular Automata, CA）是一种基于网格的计算模拟模型，最早由 John von Neumann 和 Stanislaw Ulam 在 20 世纪 40-50 年代形式化，后因 John Conway 的生命游戏（1970 年）和 Stephen Wolfram 的系统性分类（2002 年）而广为人知。在该模型中，一个由元胞组成的晶格（每个元胞持有限的离散状态）根据局部邻域交互规则，在离散的时间步长中演化，从而导致复杂的全局模式从简单的局部规范中涌现。