过去几周，我一直在我的游戏中工作着寻找路径。在尝试了许多不同的方法之后，最优解是标记每个单位可以到达的路标，然后在代码中定义每个节点的最近邻居。这样一来，当从点A移动到点B时，单位们总是会选择路径上的节点最少。

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

如果你遇到类似的问题，别浪费时间在Dijkstra算法上，试试这个方法吧！

如果我的游戏听起来很有趣，以下是游戏的链接：https://store.steampowered.com/app/4709420/HACKING_INTO_EREBUS/