问题描述
我使用 Navigation2D 解决了这个程序生成的迷宫。看起来像这样
我在“调试”菜单中打开了“显示导航”，因此出现了绿色轮廓。当精灵占据一个角落时，你可以看到它占据了斜线。
我希望它仅限于直角转弯。我将导航多边形配置为 4 像素宽，并将该多边形的倒数配置为我的碰撞多边形，所以它应该是紧配合的？。我很困惑为什么顶点的轮廓很模糊。
我的仓库在这里https://github.com/plasticruler/tower-defence-maze
另外，关于为什么它不总是返回最短路径的任何评论？
解决方法
我做了一些研究，甚至尝试自己编写代码，但遗憾的是没有积极的结果。您可以尝试通过发送一些限制 4 个方向移动的“代理”来解决迷宫问题，而路径最短的代理就是您的答案，类似于 Ant 模拟 Video I recommend watching about Ant simulation。 我还发现了 GDquest 提供的这个有用的视频，您可能会觉得它很有帮助Video