主题
Search

规则 222


ElementaryCARule222

规则 222 是 Stephen Wolfram 于 1983 年引入的基本元胞自动机规则之一(Wolfram 1983, 2002)。 它根据单元格的颜色及其直接邻居指定单元格的下一个颜色。 它的规则结果以二进制表示 222=11011110_2 编码。 上图展示了此规则以及它在 15 步后产生的单个黑色单元格的演变(Wolfram 2002, p. 55)。

规则 222 是双向手性的,其补规则是规则 132。

从单个黑色单元格开始,连续世代 n=0, 1, ... 由数字 1、7、31、127、511、2047、8191、... (OEIS A083420) 的二进制表示给出,即 1、111、11111、1111111、111111111、.... 第 n 项由下式给出

 a(n)=2^(n+1)-1,

这些是梅森数,因此对于由单个黑色单元格组成的初始配置,规则 222 在计算上是可约的。


另请参阅

基本元胞自动机, 规则 30, 规则 50, 规则 54, 规则 60, 规则 62, 规则 90, 规则 94, 规则 102, 规则 110, 规则 126, 规则 150, 规则 158, 规则 188, 规则 190, 规则 220

相关 Wolfram 网站

http://atlas.wolfram.com/01/01/222/

使用 Wolfram|Alpha 探索

参考文献

Sloane, N. J. A. 整数序列在线百科全书中的序列 A083420Wolfram, S. “元胞自动机的统计力学。” Rev. Mod. Phys. 55, 601-644, 1983。Wolfram, S. 一种新科学。 Champaign, IL: Wolfram Media, pp. 55, 90, 和 952, 2002。

在 Wolfram|Alpha 上被引用

规则 222

请引用为

Weisstein, Eric W. “规则 222。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Rule222.html

主题分类