我用 vb.2005写了一个A*寻路算法

bearhunter

大家看下
http://bearhunter.diy.myrice.com/




[em21] [em21]

mbysky

http://blog.gameres.com/show.asp?BlogID=1721&column=0
我的BLOG里面的A*算法，欢迎交流。

landon

不?的?|西,的?在 VB.NET 2005 下可以??使用
支持呀^^!! ? A* ?ぢ匪惴ㄕ娴南喈?有名~

sandy_zc_1

啊，机子上现在没有.Net，所以无法测试，呵呵。

逆火十三

有问题，开始的7步明显多走了几步，可以直接下来

sandy_zc_1

A*算法
又不是BFS，当然不能保证求到最优解。

其实我很想知道楼主的这个A*效率如何，在一些特殊地图上是否会出现低效（遍历大部分结点）的情况，只是现在无法运行.Net程序，只能猜测了，呵呵。

如果可以，请楼主多发几个其它地图的截图。

逆火十三

sandy_zc_1: Re:我用 vb.2005写了一个A*寻路算法

A*算法
又不是BFS，当然不能保证求到最优解。

其实我很想知道楼主的这个A*效率如何，在一些特殊地图上是...

A*算法不至于在这个地图上算错

landon

算是看法的???吧~ 因?橐?侵鞯?D?槔?
走 "右下"、"左下",理?上好像算?刹?..
但它?w?成一步,有?]有看到右下方??t是"允?走斜?"??
所以那?幼咭彩亲疃搪??]?呀!!

不??????了一下程式,?幼佣家?拥那?r下
把??t允?走斜?拿掉,出?淼慕Y果?是不太?
看?硎沁@??程式?真的有???? [em10]

bearhunter

1.此算法得出的,确实不是最佳路径
2.当地图很大,并且道路复杂时,效率的确不高,一般大地图需要另外的算法

Zzzzz

感觉是评估函数的问题，所以有些地方走的相当不自然。