c# - 二维网格的 .NET 集合？

Question

我将尝试编程游戏。我的游戏需要运行 A*传统游戏网格上的寻路算法。

例如:(S=Start, G=Goal, X=Wall)

-------------------------------
|  |  |  |  |  |  |  |  | G|  |
-------------------------------
|  |  |  |  |  |  |  |  |  |  |
-------------------------------
|  | X| X| X| X|  |  |  |  |  |
-------------------------------
|  |  |  |  | X|  |  |  |  |  |
-------------------------------
| S|  |  |  |  |  |  |  |  |  |
-------------------------------

要实现 A*，我需要能够获得任何节点的“邻居”。 (例如，Start 有 3 个邻居(上方、对角线和右侧)。)

我想到的将其映射到数据层的方法是二维数组或链表。

数组似乎是性能最高且易于实现的。因此，如果 S 是 [0][4]，那么它的邻居将是 [0 + 1][4](右)，[0][4 - 1](上方)，[0 + 1][4 - 1](对角线)

但从事 .NET 应用程序开发已有几年，基本数组对我来说似乎有点老套。

所以在我走那条路之前，我想我会问是否有一个很好的 .NET 集合类型可以用来绘制网格(在数据层，而不是 UI)。

Answer 1

在这种情况下，数组听起来是正确的选择。请记住，所提供的大多数数据结构都试图提供不同的功能。

鉴于您唯一需要的抽象方法(邻居)是一个快速实现，没有理由使用任何更复杂的东西作为您的基础。