沙粒数
次坍塌
直径
平均高度

    显示

    更多关于沙堆模型

    沙堆分形

    把沙粒堆在网格的一个方格上。一旦某个方格有了四粒沙,它就会坍塌:给它的四个邻居各一粒,而这些邻居也可能随之坍塌。一直这样进行下去,直到每个方格最多只有三粒沙,你会发现这堆沙根本不是一个沙堆,而是一个具有八重对称性的精巧分形。用多达 1,048,576 粒沙实时观看这一过程,尝试其他晶格,再看看让 Bak、Tang 和 Wiesenfeld 的沙堆闻名于世的雪崩。 “沙堆”模式会把你输入的沙粒数放在一个格子上,并实时让它们坍塌:一个格子的沙粒数一旦等于它的邻居数,就会给每个邻居各一粒。最多可输入 1,048,576 粒(也可以写 2^20),或选择一个示例;进度条显示坍塌进行到了哪里,正方晶格上的一百万粒大约需要半分钟。“晶格”和“初始高度”会改变图案。“单位元”模式计算 n × n 网格的沙堆群的单位元。“雪崩”模式在边缘会丢失沙粒的网格上一粒一粒地投放沙粒;点击或按住网格可在同一处倒入沙粒,图表会按规模统计雪崩次数。滚动鼠标或双指捏合可以缩放,拖动可以移动,双击可显示整个沙堆;放大后每个格子都会显示其数字。调低“速度”即可一步一步地观察坍塌过程。

    它是如何运作的

    1. 输入沙粒数(最多 1,048,576),或选择一个示例,例如 2^18 = 262,144,然后观看沙堆从中心向外坍塌。
    2. 把晶格换成带对角线的正方晶格或三角晶格,或者从每格 1 粒或 2 粒的底层开始,比较不同的图案。
    3. 切换到“单位元”或“雪崩”,放大到每个格子都显示数字,然后保存图片。

    沙堆如何坍塌

    网格中的每个格子都有一定数量的沙粒。一个格子的沙粒数如果等于它的邻居数(在正方网格上是四个),它就不稳定:它会坍塌,并给每个邻居各传一粒。这些邻居随之也可能变得不稳定,所以一次坍塌就可能引发一整场雪崩。这条规则会一直执行,直到没有格子可以坍塌。从一个格子上的 1,024 粒沙开始,需要 20,384 次坍塌,留下一个宽 25 格的沙堆;262,144 粒沙需要超过 12 亿次坍塌,铺开到 375 格;而 1,048,576 粒沙,也就是本应用允许的最大值,需要约 191 亿次坍塌,形成一个宽 747 格的沙堆。沙粒数变为四倍,沙堆宽度就变为两倍。

    为什么顺序无关紧要

    当几个格子同时不稳定时,先让哪个坍塌都无所谓。Deepak Dhar 在 1990 年证明,最终的稳定沙堆,甚至每个格子坍塌的次数,总是相同的:沙堆像加法一样是阿贝尔的。本应用两次利用了这种自由。它让一个有很多沙粒的格子一次性把它们分出去,而不是每次四粒;而且由于一个格子上的沙堆与其晶格一样对称,它只计算一个扇形区域,即正方晶格的八分之一或三角晶格的十二分之一,其余部分通过镜像得到。

    记得自己晶格的分形

    稳定的沙堆远非随机。由 1、2、3 组成规则图案的区域以细线为界,内部充满了自身的较小副本。Wesley Pegden 和 Charles Smart 在 2013 年证明,随着沙堆增长,图案会趋于一个确定的极限;他们还与 Lionel Levine 一起证明,这些规则区域与阿波罗尼奥斯圆填充有关。这个形状也记得自己的网格:在带对角线的正方晶格或三角晶格上,同样的规则会画出另一种具有不同对称性的分形。

    雪崩与自组织临界性

    Per Bak、Chao Tang 和 Kurt Wiesenfeld 在 1987 年发明了沙堆模型,用来解释自然界如何能把自己调节到临界点。在一个边缘会丢失沙粒的网格上随机投放沙粒,过一段时间后,网格会达到一种稳态:大多数沙粒什么也不引发,少数沙粒会引发席卷整个网格的雪崩,而介于两者之间的规模遵循幂律,在双对数图上是一条直线。在“雪崩”模式中,你可以观看这种状态的形成,在同一处倒入沙粒,并看到平均高度趋近 17/8 = 2.125,这是对无限正方网格已证明的值。

    常见问题

    什么是阿贝尔沙堆模型?

    一种由 Per Bak、Chao Tang 和 Kurt Wiesenfeld 于 1987 年提出的元胞自动机。网格的每个格子都装有沙粒;一个格子的沙粒数只要不少于它的邻居数,就会坍塌,并给每个邻居各一粒。之所以称为阿贝尔的,是因为坍塌的顺序不会改变最终结果,这一性质由 Deepak Dhar 在 1990 年证明。

    为什么一堆沙会形成分形?

    坍塌让沙粒以波的形式扩散,这些波相互干涉,格子最终落入一个个由 1、2、3 组成规则图案的区域,区域之间以细线分隔。在较大的区域之间会出现同样区域的较小副本,在网格允许的每一个尺度上都是如此。这个图案是确定性的:同样数量的沙粒总是得到完全相同的图像。

    一百万粒沙需要多长时间?

    在本应用中,正方晶格上的 1,048,576 粒沙在一台快速的电脑上大约需要半分钟,要进行超过 190 亿次坍塌,进度条会显示进行到了哪里。三角晶格和带对角线的晶格更快,较小的沙堆几乎立刻就能完成。调低“速度”可以慢慢观看坍塌过程。

    什么是沙堆群的单位元?

    在有限网格上可以一次又一次重新达到的稳定沙堆构成一个群,其中的加法就是把两个沙堆倒在一起,然后让它们坍塌。它的单位元是加上之后什么也不改变的那个沙堆。在 n × n 网格上,可以这样求出它:先让每格 6 粒的沙堆稳定下来,用 6 减去结果,再稳定一次。它本身看起来也像一个分形。

    为什么初始高度只能是 0、1 或 2?

    在每个格子已有 3 粒沙的正方晶格上,只要多加一粒沙,坍塌就永远不会停止:雪崩会无限增长。如果每个格子上最多 2 粒沙,那么任何沙堆都会稳定下来,这一点由 Anne Fey、Lionel Levine 和 Yuval Peres 证明;但底层越高,沙堆就越大、越慢。

    准备好尝试了吗?

    在浏览器中打开 PictorX — 无需安装,无需信用卡即可启动。

    前往编辑器