Java中的2D平铺游戏优化

Question

我正在用纯 Java 开发一个 2d 自上而下的游戏，直到现在我已经有了一个噪声映射系统，可以像 Minecraft 一样处理块块（和实体）。

我存储图块的方式是创建一个int[s * s] 数组，其中s 是块一侧的大小（以图块为单位）。然后，我有一个静态的 Tiles 数组，其中包含游戏中每个可能的 Tile，并用整数索引。这些是存储在每个块中int[s * s] 中的整数。现在，我希望能够覆盖图块，例如不可见的生成图块、墙壁、树木和过渡图块（例如当草变成沙子时：沙子上应该有草的边界，这将是一个新图块）。

问题是chunk的每个坐标只能存储一个整数。另一种方法是将瓦片的实际实例放在块内，并使覆盖的瓦片指向它们正下方的瓦片（如堆栈），但我认为这是一种不好的方法。我测试的另一种方法是制作一组瓷砖列表，这也很糟糕。

什么是完成此任务的好方法？

Answer 1

通常，您会将磁贴和对象的存储分开。

• 您可以为磁贴本身设置int [w*h] 或类似名称， 这将只允许每平方一个瓷砖。
• 另外，你可以有一个ArrayList [w*h]，它存储了一个列表 每个方格中的实体。此数组将包含 null 为空 方格，因此大多数方格的额外存储成本（即 其中没有实体）是最小的。

当然还有其他方法，但这样做的优点是既简单又非常高效。

唯一真正的缺点是您必须编写单独的代码来处理图块和实体 - 但由于您通常以不同方式处理图块和实体，因此这不太可能成为大问题。