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

2020-09-28 19:32:28 +08:00
 vxyun

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

1361 次点击
所在节点    程序员
4 条回复
blindie
2020-09-28 19:42:28 +08:00
四边形地图向外逐步镜像变为原来的 3x3 大小然后做 A*？六边形也是这个思路吧
dayFvckingByte
2020-09-28 19:43:30 +08:00
循环地图为什么会影响 A*？同一个点从不同方向遍历到时赋予不同坐标当作是两个点不行么？
across
2020-09-28 20:20:02 +08:00
啥情况都没说清啊，跨边界就分两段计算不行么··
66CCFF
2020-09-28 20:22:23 +08:00
本质上是边界节点到另一头边界之间有边，建图的时候连上就行了？

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/711361

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX