在过去的几周里，我一直在工作我的游戏的单位路径寻找。经过试验各种不同的方法，最优解是标记每个单位可以到达的标志点，然后在代码中定义每个节点的最近邻居。这样，当从点 A 到点 B 移动时，单位总是选择最少节点的路径。

我的游戏需要玩家使用多个单位同时完成任务，这个方法处理得非常好。

如果你遇到类似的问题，不要浪费时间用迪杰斯特拉算法。试试这个方法吧！

如果我的游戏听起来有趣，你可以在这里找到它：https://store.steampowered.com/app/4709420/HACKING_INTO_EREBUS/