更改

添加19字节 、 2016年7月16日 (六) 08:32
第138行: 第138行:  
正如在第一节中叙述的,要想产生动态的过程,每个细胞都需要遵循一些规则改变自身的状态。这些规则就好比是一些指令指导着每个细胞根据它自身的状态和它周围邻居的状态不断的改变自身。我们也可以把每一条规则看成是一个机器f。它的作用是把当前方格t时刻的状态和他的邻居在t时刻的状态转换成t+1时刻该方格的状态。如果用st+1表示在t+1时刻该细胞的状态,而用Nt表示t时刻细胞邻居区域内所有细胞的状态(包括这个细胞自身在t时刻的状态),那么利用规则函数f,我们可以得到下面的关系式:s<sub>t+1</sub>=f(N<sub>t</sub>)。或者,我们把细胞自动机的规则看成是一个魔术箱子,输入给它的是邻居区域所有细胞的状态N<sub>t</sub>,输出的是这个细胞的下一时刻的状态s<sub>t+1</sub>。用下图表示:
 
正如在第一节中叙述的,要想产生动态的过程,每个细胞都需要遵循一些规则改变自身的状态。这些规则就好比是一些指令指导着每个细胞根据它自身的状态和它周围邻居的状态不断的改变自身。我们也可以把每一条规则看成是一个机器f。它的作用是把当前方格t时刻的状态和他的邻居在t时刻的状态转换成t+1时刻该方格的状态。如果用st+1表示在t+1时刻该细胞的状态,而用Nt表示t时刻细胞邻居区域内所有细胞的状态(包括这个细胞自身在t时刻的状态),那么利用规则函数f,我们可以得到下面的关系式:s<sub>t+1</sub>=f(N<sub>t</sub>)。或者,我们把细胞自动机的规则看成是一个魔术箱子,输入给它的是邻居区域所有细胞的状态N<sub>t</sub>,输出的是这个细胞的下一时刻的状态s<sub>t+1</sub>。用下图表示:
   −
<gallery>
+
[[File:屏幕快照 2015-12-11 23.30.43.png|屏幕快照 2015-12-11 23.30.43.png]]
−
File:屏幕快照 2015-12-11 23.30.43.png|
  −
</gallery>
      
比如“生命游戏”中,某个细胞核它的八个邻居在某一时刻t分别处于状态0(自己),1(左上),1(上),0(右上),1(右),0(右下),0(下),0(左下),0(左)。这样N<sub>t</sub>可以看作是一列:(0,1,1,0,1,0,0,0,0),根据“生命游戏”的规则2,那么在t+1的状态就应该是s<sub>t+1</sub>=1。也就是说s<sub>t+1</sub>=f(N<sub>t</sub>)=f(0,1,1,0,1,0,0,0,0)=1。
 
比如“生命游戏”中,某个细胞核它的八个邻居在某一时刻t分别处于状态0(自己),1(左上),1(上),0(右上),1(右),0(右下),0(下),0(左下),0(左)。这样N<sub>t</sub>可以看作是一列:(0,1,1,0,1,0,0,0,0),根据“生命游戏”的规则2,那么在t+1的状态就应该是s<sub>t+1</sub>=1。也就是说s<sub>t+1</sub>=f(N<sub>t</sub>)=f(0,1,1,0,1,0,0,0,0)=1。