将 Navigation2D 限制在 4 个基点

Restrict Navigation2D to the 4 cardinal points

我有这个程序生成的迷宫,我使用 Navigation2D 解决了这个问题。看起来像这样

我在“调试”菜单中打开了“显示导航”,因此出现了绿色轮廓。当精灵转过一个角时,您可以看到它转过斜线。

我希望它仅限于直角转弯。我将导航多边形配置为 4 像素宽,并将该多边形的倒数配置为我的碰撞多边形,所以它应该是一个紧密的配合?我很困惑为什么顶点处有那个模糊的轮廓。

我的仓库在这里https://github.com/plasticruler/tower-defence-maze

此外,关于为什么它并不总是 return 最短路径的任何评论?

我做了一些研究,甚至尝试自己编写代码,但遗憾的是没有积极的结果。您可以尝试通过发送一些限制 4 个方向运动的“代理”来解决迷宫问题,而具有最短路径的代理就是您的答案,类似于 Ant 模拟 Video I recommend watching about Ant simulation。 我还从 GDquest 找到了这个有用的视频,您可能会觉得有用Video