更改
跳到导航
跳到搜索
第160行：
第160行： − 下面+ − 考虑规则+ − 。+ − 前+ − 面已经+ − 说+ − 了，+ − 细胞+ − 自动机的+ − 规则+ − 就是+ − 根据 − 每个 − 细胞 − 和它的 − 邻 − 居的当 − 前 − 状态 − 转 − 移 − 到下一个时刻该 − 细胞 − 的 − 状态 − 。 − 由 − 于 − 在我们这个 − 最 − 简单的 − 细胞 − 自动机中每个 − 细胞 − 和它 − 的 − 邻 − 居 − 状态 − 的 − 所 − 有可 − 能 − 组合就上面列出来的 − 8 − 种， − 所 − 以 − 无论规则 − 是什么样的黑 − 箱 − ，它 − 的 − 输入 − 就是上面列出的 − 8 − 种组 − 合之一， − 因为表示的是每个 − 细胞 − 下一时刻的 − 状态 − ， − 而 − 状态 − 只可 − 能 − 有 − 0 − 、 − 1 − 两 − 种， − 则规则 − 的 − 输 − 出要么是 − 0 − ，要么是 − 1 − 。这样， − 任 − 何 − 一个 − 规则 − 就是一个 − 或者 − 一组 − 转 − 换， − 比如下图表示的就是一 − 条规则： − <gallery> − − </gallery> − 另外 − ， − 若 − 有一个 − 规则 − 是： − “如果 − 输入 − 的三个方格中黑色方格只有 − 1 − 个，那么下一时刻当 − 前 − 方格就是黑色”可以表示成下面的图： − <gallery> − − </gallery> − 下面我们 − 再 − 把 − 目光转 − 到 − 规则 − 集上。 − 由 − 于 − 每一 − 条规则 − 都是一个 − 状态或 − 一组 − 状态 − 的 − 转 − 换， − 那 − 么 − 规则 − 集也就是一组 − 状态 − 转 − 换， − 把 − 输入 − 的 − 8 − 种可 − 能情况 − 转 − 换到当 − 前细胞 − 的下一 − 状态 − 。 − 我们可 − 以用一个 − 转 − 换表表示一组 − 规则 − 集， − 例 − 如： 第328行：
第183行： + + + 第538行：
第396行： +
→规则与规则集
=== 规则与规则集 ===
=== 规则与规则集 ===
下面考虑规则。前面已经说了，细胞自动机的规则就是根据每个细胞
和它的邻居的当前状态转移到下一个时刻该细胞的状态。由于在我们这个最简单的细胞自动机中每个细胞和它的邻居状态的所有可能组合就上面列出来的8种，所以无论规则是什么样的黑箱，它的输入就是上面列出的8种组合之一，因为表示的是每个细胞下一时刻的状态，而状态只可能有0、1两种，则规则的输出要么是0，要么是1。这样，任何一个规则就是一个或者一组转换，比如下图表示的就是一条规则：
[[File:屏幕快照 2015-12-11 23.36.07.png|屏幕快照 2015-12-11 23.36.07.png]]
另外，若有一个规则是：“如果输入的三个方格中黑色方格只有1个，那么下一时刻当前方格就是黑色”可以表示成下面的图：
[[File:屏幕快照 2015-12-11 23.36.54.png|屏幕快照 2015-12-11 23.36.54.png]]
File:屏幕快照 2015-12-11 23.36.07.png|
File:屏幕快照 2015-12-11 23.36.54.png|
<gallery>
<gallery>
File:屏幕快照 2015-12-11 23.37.37.png|
File:屏幕快照 2015-12-11 23.37.37.png|
File:屏幕快照 2015-12-12 00.36.43.png|
File:屏幕快照 2015-12-12 00.36.43.png|
</gallery>
</gallery>
下面我们再把目光转到规则集上。由于每一条规则都是一个状态或一组状态的转换，那么规则集也就是一组状态转换，把输入的8种可能情况转换到当前细胞的下一状态。我们可以用一个转换表表示一组规则集，例如：
为了
为了
分
分
到4
到4
。
。
=== “方格宇宙”的编码 ===
=== “方格宇宙”的编码 ===
显
显