第四章 元胞自动机v 元胞自动机起源于对自我复制的机器的研究 冯诺依曼（Von Neumann） S.Ulam 一个由元胞组成的完全离散的构架（现称网格），其中元胞表示系统的个体，个体具有若干个离散状态，个体状态根据网格中的邻元状态按规则同步进行变化。v 广为人知-生命游戏 1970年剑桥大学的John H.Conway 由科学美国人的数学游戏专栏介绍到全世界v 20世纪80年代以来，CA得到了很大的发展并已经广泛地应用于物理学、生物学、数学、计算机科学和社会科学等研究领域。 4.1 概述4.2 元胞自动机模型vA.概述 元胞自动机是一个空间、空间和状态都是离散的模型。该模型可用一个四元组表示： 其中： S表示细胞状态，是一个有限的、离散的状态集合； La表示元胞空间，a是一个正整数，表示细胞空间的维数； N表示领域内元胞的组合，n表示邻居的个数 f表示状态转移函数，即状态转移规则。 B. 领域和邻元v对于一个元胞，在空间位置上与它相邻的元胞称为它的邻元（有时也称作邻居）。v所有由邻元组成的区域称为它的邻域。图d：一维CA网格的领域定义 图c： 二维CA网格的邻域定义冯诺依曼邻域不同大
