|
最新的修改版在http://bbs.tyuyan.com/thread-19585-1-1.html#pid0&postid=256724#256724.
(没放在这里是因为这个页面打开太慢了!可能是因为这里直接贴的源码太长的原因!)
A星算法原理论坛里有:http://bbs.tyuyan.com/thread-6201-1-1.html 借鉴了部分代码.这个帖子其实很早就看到了,但当时一点也看不明白,最近再回头看看,却能慢慢理解了(尤其是做出了俄罗斯方块后,对数组方面理解更深了,A星算法里正好用上).按个人的理解,A星算法原理上就是搜索估算最近的可通行范围(即打开列表),然后在这个可通行范围里找到从起点到每个点的最近距离(即G值,也就是路径),再把走过的点排除(即关闭列表).一直把所有的可通行范围都搜索.会有二种情况,一种是可通行范围里找不到终点(即打开列表为0),一种是找到了终点.
本表格版的A星算法虽然提供了二种走法,但还是经常找不出最短的路径.源码回复可见,免费下载.
对同一张图的二种走法:走法一
走法二:
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
|