按键精灵吧 关注:499,564贴子:1,010,307
  • 6回复贴,共1

请教高手指定A*算法

只看楼主收藏回复

找个师傅教教A*算法 怎么弄啊 关于地图寻路的问题………………谁教教偶吧 快疯了


IP属地:山东1楼2012-02-19 23:11回复
    求教啊…… 找师傅……


    IP属地:山东2楼2012-02-19 23:11
    回复
        A*(A-Star)算法是一种静态路网中求解最短路最有
      A star算法在静态路网中的应用效的方法。  公式表示为: f(n)=g(n)+h(n),  其中f(n) 是从初始点经由节点n到目标点的估价函数,  g(n) 是在状态空间中从初始节点到n节点的实际代价,  h(n)是从n到目标节点最佳路径的估计代价。  保证找到最短路径(最优解的)条件,关键在于估价函数h(n)的选取:  估价值h(n)<= n到目标节点的距离实际值,这种情况下,搜索的点数多,搜索范围大,效率低。但能得到最优解。  如果 估价值>实际值, 搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。


      IP属地:山东4楼2012-02-24 00:16
      回复
        就是网游里面坐标寻路怎么实现 的……搞不懂~


        IP属地:山东5楼2012-02-24 00:16
        回复
          ... 这个好难啊。。。
          我知道这个算法有几个人解决了 ..


          6楼2012-02-24 09:22
          回复
            论坛上有相关的教程哦
            可以去看一下


            IP属地:广西7楼2012-02-24 09:22
            回复