求教， A*怎么在循环地图中正常工作

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 2234 days ago, the information mentioned may be changed or developed.

[ server ] 目前卡在了跨边界时距离计算，迫于没有找到解决方案，求教各位大佬？

4 replies • 2020-09-28 20:22:23 +08:00

blindie

Sep 28, 2020

四边形地图向外逐步镜像变为原来的 3x3 大小然后做 A*？六边形也是这个思路吧

dayFvckingByte

Sep 28, 2020 via iPhone

循环地图为什么会影响 A*？同一个点从不同方向遍历到时赋予不同坐标当作是两个点不行么？

across

Sep 28, 2020

啥情况都没说清啊，跨边界就分两段计算不行么··

66CCFF

Sep 28, 2020

本质上是边界节点到另一头边界之间有边，建图的时候连上就行了？