V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
vxyun
V2EX  ›  程序员

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

  •  
  •   vxyun · 2020-09-28 19:32:28 +08:00 · 1334 次点击
    这是一个创建于 1524 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    4 条回复    2020-09-28 20:22:23 +08:00
    blindie
        1
    blindie  
       2020-09-28 19:42:28 +08:00
    四边形地图向外逐步镜像变为原来的 3x3 大小然后做 A*?六边形也是这个思路吧
    dayFvckingByte
        2
    dayFvckingByte  
       2020-09-28 19:43:30 +08:00 via iPhone
    循环地图为什么会影响 A*?同一个点从不同方向遍历到时赋予不同坐标当作是两个点不行么?
    across
        3
    across  
       2020-09-28 20:20:02 +08:00
    啥情况都没说清啊,跨边界就分两段计算不行么··
    66CCFF
        4
    66CCFF  
       2020-09-28 20:22:23 +08:00
    本质上是边界节点到另一头边界之间有边,建图的时候连上就行了?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   906 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 21:25 · PVG 05:25 · LAX 13:25 · JFK 16:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.