184规则
維基百科,自由的 encyclopedia
184规则 是种一维二进制细胞自动机规则, 在解决多数问题(majority problem)以及同时描述几个看似完全不同的粒子系统时有着应用:
- 184规则可以用来简单模拟一条单向车道上的车流,并形成了描述更复杂交通流量模型的细胞自动机模型的基础。[1]
- 184规则还可以用于模拟颗粒沉积到不规则表面上的过程,每个步骤中都会有表面的局部最小值被颗粒填充。在执行模拟的每个步骤时,颗粒的数量是不断增加的。 一旦放置,粒子就不再移动。
- 184规则还可以根据弹道湮灭的概念来理解,系统中不同的粒子通过一维介质向左向右移动。当两个移动方向不同的粒子碰撞时,它们彼此湮灭,使得在执行完每个步骤后,粒子数只能保持不变或者减少。
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/c/cb/Rule_184.png)
以上描述虽然有着的明显矛盾,但是可以通过设置不同的自动机状态与粒子的相关关系来描述不同的问题。