3
表示地图上国家之间的联系的数据结构
在为客户开发的游戏中，关键游戏概念涉及在地图上四处移动。在这种情况下，各个国家的大小和形状是无关紧要的：从一个国家转移到相邻国家只是一个步骤。 我正在尝试找出最佳的数据结构，以内部表示国家之间的联系。对于给定的国家/地区，游戏需要知道哪些国家/地区相邻，既要知道玩家可以移动的方式，又要允许游戏的AI绘制路线，从而确定从一个国家到另一个国家的可能路径。认可机构还需要评估一个国家的联系程度，不仅与其邻国相邻，而且与这些国家的邻国等等。 我已经找到了几种可能性，但它们似乎笨拙且效率低下。因为AI将需要计算大量可能的路线才能做出关于其运动的正确决策，所以“低效”是个大问题。 我怀疑这是一个比较常见的CS难题，并且存在一个通用的解决方案，但是我无法通过搜索找到很多东西。欢迎任何建议。