急需要Delphi Path-Finding(A*)算法

Question

寻路算法？应用在Game开发？
寻路算法共有三种：宽度，深度和A*
宽度能精确的算出最短路径但是慢，深度有些情况测的不是最短路径，A*速度最快了是深度与宽度的结合。呵呵，

Answer 1

算法，你要自己写吗？
为何不用filesearch呢？

Answer 2

抱歉！哪天女朋友找我有事情…… 呵呵~~ 没办法……
今天继续…… 上次说到 朝终点方向，然后移动到该方向上的下一个节点；同时，又象宽度优先搜索一样，计算不同方向上的下一个节点离终点的距离，移动最近的到该方向最近的节点，重复多次 就实现了最段路径的算法过程。就这样找到了一段相当智能化的最段路径了！相对最短路径 距离公式
sqrt(sqr(x2-x1)+sqr(y2-y1)) //这个是直观的算法！象数学靠拢。但是sqrt&Sqr计算速度很慢。需要自己想办法了 哈哈~~ 睡觉了！我会关注这个帖子的！注意 A* 的算法 最怕的是U形障碍勿了可能会导致死循环，结果是益出可能会导致系统崩溃 哈哈~~ 可怕！

Answer 3

D_Q(A.Dai) 感谢你的指点 谢谢！对类似与Kele8形式的程序，开发江湖这样的社区，类似游戏可以走动…… 你有什么看法？

Answer 4

gz
帮我看一个这个问题。OK？
http://www.csdn.net/Expert/TopicView1.asp?id=862788

Answer 5

gz
帮我看一个这个问题。OK？
http://www.csdn.net/Expert/TopicView1.asp?id=862788

Answer 6

分我当然需要！呵呵~~kele8 是应用ActiveX Form技术，代码签名需要考虑！我没做过只是随便玩玩，不过ActiveX Form很有意思的。呵呵 是呀如果用ActiveX From 开发江湖一定会吸引很多人来玩，不过需要考虑的事情就很多了。我说你怎么需要Path-Finding的代码呢。呵呵~~ 如果开发这样的东西 一定还需要学很多东西比如-人工智能里的随机移动，攻击躲避行为，花样运动等…… 还需要了解有限状态机（finite state machine）,概率机…… 太多了…… 呵呵…… 我说的对不对？

Answer 7

D_Q(A.Dai)大哥 来这里继续探讨 这个我要结了
http://www.csdn.net/expert/topic/867/867025.xml?temp=.4523432