元胞自动机

元胞自动机

1. 简介

cellular automata，在本质上，是一种将无序，无规则，不平衡的状态，将它变为有序、有规则、平衡的状态。这种改变是不可预测的。

首先，一个可以转化为空间结构，或者说棋盘结构的世界。

其次，状态的改变只与周围邻居的状态有关，且改变规矩是普适一样的。

最后，平衡的状态其实可以有很多种，制定好规则后每次得到的状态可能都不一样。

PS: 关于rule的选择， Stephen Wolfram 他列出了经典的256种规则，并根据规则的不同，把所有Cellular automata归为了4类。（具体可以参读他的《A new kind of science》）

1. No change in final state (不变)

   (Tends to a spatially homogeneous state)

2. Changes only in a region of finite size (有限范围内改变)

   (Yields a sequence of simple stable or periodic structures)

3. Changes over a region of ever-increasing size(在一个不断增大的范围内改变)

   (Exhibits chaotic aperiodic behaviour)

4. Irregular changes (无规则改变)

   (Yields complicated localized structures, some propagating)

可以看到第一二类都在固定范围内，在第三类