更改

添加130字节 、 2020年11月14日 (六) 04:40
无编辑摘要
第1行: 第1行:  +
此词条暂由水流心不竞初译,未经审校,带来阅读不便,请见谅。此词条由Zcy初步审校。
 
{{short description|Cellular automaton}}
 
{{short description|Cellular automaton}}
 
[[File:Sandpile identity 300x205.png|upright=1.25|thumb|The identity element of the sandpile group of a rectangular grid. Yellow pixels correspond to vertices carrying three particles, lilac to two particles, green to one, and black to zero.]]
 
[[File:Sandpile identity 300x205.png|upright=1.25|thumb|The identity element of the sandpile group of a rectangular grid. Yellow pixels correspond to vertices carrying three particles, lilac to two particles, green to one, and black to zero.]]
第83行: 第84行:  
#向这个顶点添加一粒沙子,同时让其他顶点的沙粒数保持不变,也就是设定<math> <br />z_i(x_i,y_i)=z_{i-1}(x_i,y_i)+1 </math>,对于所有的<math> (x,y)\neq(x_i,y_i) </math>,<math> <br />z_i(x,y)=z_{i-1}(x,y) </math>。
 
#向这个顶点添加一粒沙子,同时让其他顶点的沙粒数保持不变,也就是设定<math> <br />z_i(x_i,y_i)=z_{i-1}(x_i,y_i)+1 </math>,对于所有的<math> (x,y)\neq(x_i,y_i) </math>,<math> <br />z_i(x,y)=z_{i-1}(x,y) </math>。
 
#如果所有的顶点都是稳定的,即如果<math> (x,y)\in\Gamma </math>中<math> z_i(x,y)<4 </math>,那么<math> z_i </math>被认为是稳定的。在这种情况下,继续下一轮迭代。
 
#如果所有的顶点都是稳定的,即如果<math> (x,y)\in\Gamma </math>中<math> z_i(x,y)<4 </math>,那么<math> z_i </math>被认为是稳定的。在这种情况下,继续下一轮迭代。
#如果至少有一个顶点是不稳定的,即对于一些<math> (x_u,y_u)\in\Gamma</math>,<math>z_i(x_u,y_u)\geq 4</math>,<math>z_i</math>被认为是不稳定的。在这种情况下,随机选择任意不稳定顶点<math> (x_u,y_u)\in\Gamma</math>。将该顶点的沙粒数减少4个,清空这个顶点,并将其每个(最多4个)直接邻居的沙粒数增加1个。即:<math><br />z_i(x_u,y_u) \rightarrow z_i(x_u,y_u) 4</math>,<math><br />z_i( x_u \pm 1, y_u \pm 1) \rightarrow z_i( x_u \pm 1, y_u\pm 1) + 1 if ( x_u \pm 1, y_u\pm 1)\in\Gamma.<br /></math>。如果一个在边界的顶点产生崩塌,这将导致沙粒的净损失(两粒在网格的角落,一粒在其他地方)。
+
#如果至少有一个顶点是不稳定的,即对于一些<math> (x_u,y_u)\in\Gamma</math>,<math>z_i(x_u,y_u)\geq 4</math>,<math>z_i</math>被认为是不稳定的。在这种情况下,随机选择任意不稳定顶点<math> (x_u,y_u)\in\Gamma</math>。将该顶点的沙粒数减少4个,清空这个顶点,并将其每个(最多4个)直接邻居的沙粒数增加1个。即:<br /><math>z_i(x_u,y_u) \rightarrow z_i(x_u,y_u) - 4,</math>,<br /><math>z_i( x_u \pm 1, y_u \pm 1) \rightarrow z_i( x_u \pm 1, y_u\pm 1) + 1</math> if <math>( x_u \pm 1, y_u\pm 1)\in\Gamma</math>.<br />。如果一个在边界的顶点产生崩塌,这将导致沙粒的净损失(两粒在网格的角落,一粒在其他地方)。
 
#由于沙粒的重新分布,一个顶点的崩塌会使其他顶点不稳定。这样,重复崩塌的过程,直到<math>z_i</math>状态下的所有顶点最终稳定下来,继续下一轮迭代。
 
#由于沙粒的重新分布,一个顶点的崩塌会使其他顶点不稳定。这样,重复崩塌的过程,直到<math>z_i</math>状态下的所有顶点最终稳定下来,继续下一轮迭代。
  
14

个编辑