细胞自动机

模拟包括自组织结构在内的复杂现象提供的一个强有力的方法
image
细胞自动机（cellularautomata）是为模拟包括自组织结构在内的复杂现象提供的一个强有力的方法，也称为元胞自动机（CellularAutomaton）。细胞自动机模型的基本思想是：自然界里许多复杂结构和过程，归根到底只是由大量基本组成单元的简单相互作用所引起。细胞自动机主要研究由小的计算机或部件，按邻域连接方式连接成较大的、并行工作的计算机或部件的理论模型。它分为固定值型、周期型、混沌型以及复杂型。

相关内容

为了理解细胞自动机，可看一个简单例子：找一张画有许多格子的图纸，用铅笔涂黑其中一些格子就可得到一个图案（样式）。第一排也许有一个或几个格子被涂黑了，而一个简单的细胞自动机是确定某种简单的规则，从第二排开始往下画出新图案来。具体到每一行中的每一个格子，要观察其上一行的对应格子及该对应格子两边的情况，然后根据这三个格子是否被涂黑，以及黑白格子如何相邻的已定规则（比如，当这三个格子从左至右分别为黑、黑、白时，其正下面的格子为白，否则为黑），确定当前的格子是涂黑还是留白。如此反复进行下去。一条或一组这样的简单规则及简单的初始条件就构成了一个细胞自动机。
细胞自动机
细胞自动机论主要研究由小的计算机或部件，按邻域连接方式连接成较大的、并行工作的计算机或部件的理论模型。