主题
Search

规则 188


ElementaryCARule188

规则 188 是 Stephen Wolfram 在 1983 年引入的基本细胞自动机规则之一(Wolfram 1983, 2002)。它规定了单元格中的下一个颜色,取决于其颜色和紧邻的邻居。其规则结果编码在二进制表示 188=10111100_2 中。上面展示了此规则以及它在 15 步后产生的单个黑色单元格的演变过程(Wolfram 2002, p. 55)。

镜像、补码和镜像补码分别是规则 230、194 和 152。

从单个黑色单元格开始,连续世代 n=0, 1, ... 通过解释二进制数字 1, 3, 5, 15, 29, 55, 93, 247, 477, ... (OEIS A118173) 给出,即 1, 011, 00101, 0001111, 000011101, ... (OEIS A118174)。第 n 次迭代具有生成函数

 -(8x^5-8x^4-12x^3-4x^2-3x-1)/((x-1)(x+1)(2x-1)(2x+1)(4x^2+1)),
(1)

和闭合形式

 a(n)={1/(30)[55·2^n+3i(2i)^n-14]   for n odd; 1/(15)[25·2^n+3(2i)^n-13]   for n even.
(2)

另请参阅

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

相关 Wolfram 网站

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

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 中引用

规则 188

请引用为

Weisstein, Eric W. "规则 188。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Rule188.html

主题分类