java - 元胞自动机 Java（初级）

Question

我正在按照Minicraft的方式创建游戏。我在这里发布了一个关于我应该如何制作类似于游戏中的地形的问题，并且名为Quirliom的用户发布了一个关于所谓元胞自动机的答案。

我完全不知道它是什么，更不用说如何去做了。我确实查了一下，看看它是什么。但我还没有弄清楚如何去做。有人可以解释一下如何做以及它是如何工作的，可能是一个或两个链接，甚至是一些源代码/示例。

Answer 1

对于理论，请查看http://en.wikipedia.org/wiki/Book:Cellular_Automata。一旦您了解了元胞自动机的一般含义，下一步就是寻找它们在景观生成中的应用资源（这是一种非常不标准但并非闻所未闻的用途）；我怀疑最初的理论通读将使您对实现技术有一个很好的了解。

Answer 2

形式上，元胞自动机是空间和时间离散的动态系统的一个子类。

根据所考虑的模型，某些属性可能适用也可能不适用：

• 模型的组件由一个规则图连接，该图在平移、旋转等方面是不变的。
• 给定S状态空间，更新规则是一个函数F(S^n) -> S，S^n由单元的邻域给出。
• 所有组件的更新规则相同。
• 更新规则同时适用于所有单元，t+1从 states构建状态t。

一般来说，元胞自动机是模拟动态环境（沙子、布朗运动、野火）的好模型，因为它们极其简单，因此允许大尺寸和计算速度。

如果你想进入元胞自动机的世界，我建议你查看康威的生命游戏，找到一个教程并实现它。