元胞自动机 Java（初级）

Question

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

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

Answer 1

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

Answer 2

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

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

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

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

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