深度学习入门

元胞自动机

理论基础

元胞自动机实质上是定义在一个具有离散、有限状态的元胞组成的元胞空间上，并按照一定的局部规则，在离散的时间维度上演化的动力学系统。

元胞

元胞又可称为单元、细胞，是元胞自动机的最基本的组成部分。
一个标准的细胞自动机由元胞、元胞状态、邻域和状态更新规则构成。用数学表示为：

A=(L,d,S,N,f)
其中L为元胞空间；d为元胞自动机内元胞空间的维数；S是元胞有限的、离散的状态集合；N为某个邻域内所有元胞的集合；f为局部映射或局部规则。

元胞空间是元胞所分布的空间网点的集合。理论上元胞空间在各个维向上是无限延伸的，为了能够在计算机上实现，而定义了边界条件，包括周期型、反射型和定值型。

元胞特点

1）元胞自动机最基本的单元。
2）元胞有记忆贮存状态的功能。（元胞的总状态数有限，所有元胞在各状态中转换）
3）所有元胞状态都按照元胞规则不断更新。（元胞的状态随照元胞邻接的元胞的状态由一定的条件发生改变）

元胞的邻居

元胞空间：元胞所分布在欧几里得空间上的网格点的集合。最常见的为二维元胞空间，通常可按三角形、四边形和六边形三种网格排列。（不同的邻接关系，最常见的为四边形邻接）

邻居：元胞自动机的演化规则是局部的，对于指定元胞的状态进行更新时只需要知道其临近元胞的状态。某一元胞状态更新时要搜索的空间域叫做该元胞的邻居。

邻居的划分：在四方网格划分下的二维元胞自动机的邻