c# - 代表一个不规则形状的游戏世界

Question

我正在做一个游戏世界形状不规则的项目(想想湖的形状)。这个形状有一个网格，上面有坐标。游戏世界只在形状的内部。 (再次想到莱克)

我怎样才能有效地表现游戏世界？我知道很多世界基本上都是正方形的，并且在 2 维或 3 维数组中运行良好。我觉得如果我使用方形数组，那么我基本上是在浪费空间，并增加了遍历数组所需的时间。但是，我也不确定锯齿状数组在这里如何工作。

游戏世界的示例形状

X
XX
 XX   X XX
 XXX XXX
  XXXXXXX
XXXXXXXX
 XXXXX XX
   XX   X
  X

编辑:游戏世界很可能需要逐步通过每个有效位置。所以我想要一种方法，可以很容易地做到这一点。

Answer 1

存在与稀疏表示相关的计算开销和复杂性，因此除非边界区域比您的实际世界大得多，否则简单地接受“浪费”的空间可能是最有效的。您实际上是在牺牲额外的内存使用以更快地访问世界内容。更重要的是，“浪费空间”的实现更容易理解和维护，在需要更复杂的实现之前，这总是更可取的。如果您没有充分的证据证明它是必需的，那么最好保持简单。