元胞自动机

元胞自动机有四个要点，如果明白了这四个要点，也就知道了比赛中如何去用：

1.元胞

元胞又可称为单元。或基元，是元胞自动机的最基本的组成部分。元胞分布在离散的一维、二维或多维欧几里德空间的晶格点上。
每一个元胞都有一个状态，例如下方中间的元胞状态是有一只小虫子，其他元胞的状态是没有小虫子。但如果虫子移动了，那么就是随着时间的推移，状态的变化产生的结果


元胞有很多种，可以是六边形，也可以是三角形等等，我们可以具体问题具体对待

2.元胞空间

元胞所分布在的空间网点集合就是这里的元胞空间。

3.邻居

在一维元胞自动机中，通常以半径，来确定邻居，距离一个元胞，内的所有元胞均被认为是该元胞的邻居。二维元胞自动机的邻居定义较为复杂，但通常有以下几种形式(我们以最常用的规则四方网格划分为例)。下图中黑色元胞为中心元胞，灰色元胞为其邻居，它们的状态一起来计算中心元胞在下一时刻的状态。

也就是说：元胞下一时刻的状态决定于本身状态和它邻居元胞的状态。

4.规则

规则是一个最重要的一点，决定了元胞算法的好坏。

元胞自动机就是根据规则进行局部元胞间的相互作用而引起全局变化。

元胞自动机网上详细解释：https://mp.weixin.qq.com/s?src=11&timestamp=1611633212&ver=2851&signature=t0yW0OpAl-mGOd1aZ73vuHwxmvNxTPq7zi7w7zYbhkDXNYQ72wzPGdcd9TmEK1I-pdKUcusDRbOxqL3KgHE13Ntz5VZ-E5mjaWXoTjQkljj1z7H6CNfboPYdUfHp&new=1
元胞自动机视频：https://www.bilibili.com/video/BV11E41177Qm?from=search&seid=15071102187009489399