A星寻路算法

时间:2015-07-05 09:12:54
【文件属性】:

文件名称:A星寻路算法

文件大小:51KB

文件格式:RAR

更新时间:2015-07-05 09:12:54

A星寻路算法 A星算法 A*搜寻算法 A* 寻路

A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。 其中里面的排序用二叉堆实现。 编译环境:VC++6.0 有完整的算法效果演示程序!顶~~亲,不要错过噢


【文件预览】:
A星寻路算法
----demo2011.suo(7KB)
----heap.cpp(4KB)
----A星寻路算法.exe(84KB)
----demo2011.dsp(4KB)
----demo2011.opt(49KB)
----demo2011.dsw(541B)
----map.cpp(10KB)
----main.cpp(4KB)
----Define.h(623B)
----Heap.h(867B)
----demo2011.plg(1KB)
----Map.h(995B)

网友评论

  • exe跑的很好,虽然有报病毒之类,寻路的类似乎可好好研究研究
  • XY方向反了,不过写得挺专业的,界面做得好!VC6.0完美支持
  • 改了好几个bug才能稳定运行,就交换节点的地方设置堆位置都全部搞反了
  • 代码有问题,有下标越界了
  • 代码有点问题
  • 确实会有一点问题。。。
  • 代码有点问题
  • exe完美呈现,代码再研究下。
  • 非常有用,不过不知道地图是怎么生成的,想换一个大地图测试性能
  • EXE可以正常运行,
  • exe跑的很好,虽然有报病毒之类,寻路的类似乎可好好研究研究
  • exe跑的很好,但是呢,这代码编译之后绝对不是这个exe,代码里有小部分代码毫无意义,而且有好几处地方写错了,无语
  • 很好用,修改了下使用起来没一点问题。
  • 附带的EXE可以正常运行,编译后的容器越界访问