细胞自动机(cellularautomata)是为模拟包括自组织结构在内的复杂现象提供的一个强有力的方法，也称为元胞自动机(CellularAutomaton)。细胞自动机模型的基本思想是:自然界里许多复杂结构和过程，归根到底只是由大量基本组成单元的简单相互作用所引起。细胞自动机主要研究由小的计算机或部件，按邻域连接方式连接成较大的、并行工作的计算机或部件的理论模型。它分为固定值型、周期型、混沌型以及复杂型。为了理解细胞自动机，可看一个简单例子:找一张画有许多格子的图纸，用铅笔涂黑其中一些格子就可得到一个图案(样式)。第一排也许有一个或几个格子被涂黑了，而一个简单的细胞自动机是确定某种简单的规