Rol*_* Y. 3 algorithm point a-star path-finding
计划在2D RTS上工作,我试图了解Astar是如何工作的.实际上,我发现文章解释了如何优化Astar与二进制堆的耦合,以及利用Path对称性的算法,如Jump Poin Search算法.我试图实现跳转点搜索,它运行正常.我甚至用MovingAI的地图做了一些基准测试.
然而,有一个问题.允许对角线移动时,一切运行正常.禁用时,不返回任何路径...
它可能与我实现它的方式有关,然后我都在问......一般来说,你如何要求算法(JPS)搜索仅涉及直线移动(不是对角移动)的路径才能达到目标？
跳转点搜索NEEDS对角线已启用.在状态算法中,这是其局限之一.此外,你不能使你的地形区分(泥=运动的惩罚等),因为这会破坏对称性.我建议你坚持使用A*并尝试通过地形演示(网格,航路点)获得性能.或者也许检查HPA*.
| 归档时间： |
|
| 查看次数： |
3754 次 |
| 最近记录： |