首页 文章
  • 0 votes
     answers
     views

    连续搜索空间的路径算法？

    我目前正在制作一个统一的RTS游戏，我需要一种方法来计算连续2d平面上两个点之间的最短路径，其中存在某些障碍 . 我有一个起始位置，一个结束位置和一个可以测试位置是否有效的函数 . 我需要一种算法，它返回一系列要移动的点才能到达目的地 . 我所知道的大多数路径算法如A *和IDA *都需要离散化的搜索空间 . 我自己会将飞机划分为一个网格，但我担心它会导致锯齿形图案在沿对角线移动时看起来非常不自然...
    c# algorithm unity5 pathing

热门问题