184规则

184规则 是种一维二进制细胞自动机规则, 在解决多数问题(majority problem)以及同时描述几个看似完全不同的粒子系统时有着应用:

  • 184规则可以用来简单模拟一条单向车道上的车流,并形成了描述更复杂交通流量模型的细胞自动机模型的基础。
  • 184规则还可以用于模拟颗粒沉积到不规则表面上的过程,每个步骤中都会有表面的局部最小值被颗粒填充。在执行模拟的每个步骤时,颗粒的数量是不断增加的。 一旦放置,粒子就不再移动。
  • 184规则还可以根据弹道湮灭的概念来理解,系统中不同的粒子通过一维介质向左向右移动。当两个移动方向不同的粒子碰撞时,它们彼此湮灭,使得在执行完每个步骤后,粒子数只能保持不变或者减少。

以上描述虽然有着的明显矛盾,但是可以通过设置不同的自动机状态与粒子的相关关系来描述不同的问题。

定义
184规则的自动机状态由一维的单元阵列组成,每个单元包含二进制值(0或1)。其中0可以表示道路可以可用,1可以表示车辆。 在其演化的每个步骤中,184规则自动机同时对所有细胞使用以下规则生成下一个阵列中的每个细胞,以确定每个细胞的新状态:

此规则的;之所以命名为184规则,是因为描述上述状态表的Wolfram代码的最后三行:10111000,由二进制转换为十进制时是数字184。

有好几种不同的方式直观地描述184规则:

交通流量
表面沉积
弹道湮灭
参见
*,以及,其他具有不同行为的一维细胞自动机。

注释
参考文献
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*

外部链接
*[http://atlas.wolfram.com/01/01/184/ Rule 184 in Wolfram's atlas of cellular automata]

评论 (0)

  • 还没有评论,来抢沙发吧。