更改
→规则与规则集
=== 规则与规则集 ===
=== 规则与规则集 ===
下面考虑规则。前面已经说了,细胞自动机的规则就是根据每个细胞
和它的邻居的当前状态转移到下一个时刻该细胞的状态。由于在我们这个最简单的细胞自动机中每个细胞和它的邻居状态的所有可能组合就上面列出来的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
。
。
=== “方格宇宙”的编码 ===
=== “方格宇宙”的编码 ===
显
显