粉末游戏：它们如何运作？

我最近发现了这两个宝石：

http://powdertoy.co.uk/

http://dan-ball.jp/en/javagame/dust/

我的问题是：如何有效处理具有这么多元素的物理学？我只是严重低估了现代计算能力，还是可能“仅”拥有一个二维数组，该数组的每个单元格描述放置在相应位置的内容，并在每个步骤中模拟每个单元格。还是做一些更复杂的事情，例如将大面积的同类区域汇总到一个数据集中，并根据需要将所述数据集分开？

我可以看一下这样的开源游戏吗？

当然有很多；我曾经修改过它们。请注意，这些链接是针对论坛主题和源代码下载的。我最记忆深刻的两个是：

xavierenigma提供的EngimaSand（C ++ | Java）Java较新。

sieben的BurningSand（C ++）这是非常快的物理方法。

该网站是不幸的是接近死亡，但有几个线程这里对物理学。

编辑：对于任何感兴趣的人，我都在这里烧了EnigmaSand的Java源代码。

这些游戏中的物理学是通过使用基于复杂细胞自动机的系统进行模拟的。它比“人生游戏”中使用的要复杂得多，并且包含的​​功能意味着它可能不是适当的CA，但计算起来仍然相对简单，而且已经使用了多年。不必赘述，但是算法的复杂度将很小，甚至O（area）。

看起来那里也有一些智能，对于产生的有趣效果也非常有效。

许多年前，Jos Stam开始发布他的流体求解器源代码。只有很少的代码可以建立网格并非常快速地解决Navier-Stokes方程。完整的资源也可以在他的页面上找到。