主题
Search

冯·诺伊曼邻域


vonNeumannNeighborhood

一种菱形邻域,可用于定义围绕给定单元格 (x_0,y_0) 的一组单元格,这些单元格可能会影响二维细胞自动机正方网格上的演化。范围为 r 的冯·诺伊曼邻域定义为

 N_((x_0,y_0))^v={(x,y):|x-x_0|+|y-y_0|<=r}.

上面说明了范围为 r=0、1、2 和 3 的冯·诺伊曼邻域。范围为 r 的冯·诺伊曼邻域中的单元格数量是中心平方数 2r(r+1)+1,前几个是 1、5、13、25、41、61、... (OEIS A001844)。


另请参阅

细胞自动机摩尔邻域邻域

使用 Wolfram|Alpha 探索

参考资料

Gray, L. "A Mathematician Looks at Wolfram's New Kind of Science." Not. Amer. Math. Soc. 50, 200-211, 2003.Sloane, N. J. A. 序列 A001844/M3826,出自“整数数列在线大全”。

在 Wolfram|Alpha 上被引用

冯·诺伊曼邻域

引用为

Weisstein, Eric W. “冯·诺伊曼邻域”。来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/vonNeumannNeighborhood.html

主题分类