【问题标题】:What's the formula for this 2D cellular automata pattern?这个二维元胞自动机模式的公式是什么?
【发布时间】:2020-03-27 18:40:54
【问题描述】:

我正在用 Python 对以下 Ulam 系统进行建模,我无法弄清楚这个特定模式的公式是什么。我从 Wolfram 的 A New Kind of Science (2002) 中得到了这个插图。

有人能认出这个公式吗?我假设,从中间的一个黑色单元格开始(t = 1),它会在接下来的三个步骤中在每个(正交)方向上扩展一个单元格,然后在第五步时在每侧添加 3 个单元格。但是它没有我想象的那么重复。

【问题讨论】:

  • This page 谈到类似的事情。也许它有助于作为提示?
  • FWIW,转换必须不仅仅依赖于 8 个直接相邻的单元格。这一点从分支尖端仅在步骤 4 中向外生长,但在步骤 5 中分支出来的事实中显而易见,即使在两种情况下,尖端周围细胞的直接 8 细胞邻域看起来都相同。

标签: python math discrete-mathematics cellular-automata


【解决方案1】:

有些事情让我眼前一亮:

一个细胞,一旦诞生,就永远不会死亡。

该规则似乎具有四重对称性。

不连续的单元格永远不会出现;要出生,细胞必须与活细胞接触(在四个方向之一,我忘记了那个邻域的名称)。

一排细胞,长到空旷的空间,永远生长。一条线有时会长出垂直线,但这些线在碰撞之前就停止了增长。

我怀疑重要的距离是2。也就是说,一个点的未来状态是由它作为中心的5x5正方形决定的;更远的细胞无关紧要。

这样就够了吗?

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2021-12-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-05-04
    • 1970-01-01
    相关资源
    最近更新 更多