细胞自动机，那是什么？

细胞自动机

在上篇文章中，我们初步了解了什么是生命游戏。

这不，今天小菜和老鸟还在讨论呢。

老鸟：你知道么，生命游戏其实是一个二维的细胞自动机。

小菜：细胞自动机？听着好高大上啊，那是什么东西啊？

老鸟：细胞自动机，也叫元胞自动机，英文是 Cellular Automaton，很多文章中会把简写成 CA。元胞自动机是定义在一个由具有离散、有限状态的元胞组成的元胞空间上，并按照一定局部规则，在离散的时间维上演化的动力学系统。

小菜：能说人话么？

老鸟：哈哈哈。简单的来说，就是格子细胞、规则与演化。上篇文章中提到的生命游戏，是在一个二维空间中的细胞自动机。

我们再来回顾下生命游戏的规则：

• 人口过少，离群：如果一个活细胞少于两个活的邻居，它就会死亡。
• 正常：一个有两个或三个活邻居的活细胞可以延续到下一代。
• 人口过多，过度竞争：一个有超过三个活邻居的活细胞死亡。
• 繁衍：如果一个死细胞正好有三个活着的邻居，它就会复活。

按照这个规则，会有一些固定的模式出现，如下图

老鸟：今天我们不说二维ÿ