3
如何找到带有虫洞节点的最短路径？
这是我想通过代码执行的示例。我知道您可以使用跳转点搜索轻松地从绿色节点到红色节点，甚至A *也不会出现问题。但是，如何计算变形呢？ 在图中，您可以看到，沿着蓝色路径，从绿色节点到红色节点仅需8步。蓝色路径会立即将您的位置从一个紫色节点移动到另一个紫色节点。花费2个动作的中间空间是您必须移动到的两个变形区域之间的一个点。 显然，走蓝色路径更快，因为您只需要（大约）移动一半到黄色路径，但是我该如何编程呢？ 为了解决此问题，我们假设您可以使用图形周围有多个紫色“变形”，并且我们确切知道每个紫色点将变形到什么位置以及它们在图形上的位置。 有些紫色经线是双向的，而有些不是，这意味着，有时您只能从一侧进入经线，而在扭曲后不能返回。 我已经考虑了解决方案，但得出的结论是，我可以通过检查到每个变形点的距离（减去单向点）以及这些点之间的差以及与之接近的点来计算问题。 。 该程序必须弄清楚采用第二种经线比从第一条跳跃走更有益。因此，与其先移动6个点，然后进行变形，然后再步行剩余的8步（这比根本不使用经线要快），不如先移动6个点，然后再进行两次移动到第二个经线。 编辑：我意识到蓝色的路径实际上将采取12步，而不是8步，但问题仍然相同。