A星算法源码表格版

kkkkkkk · 发表于 2012-10-18 22:15:36

最新的修改版在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星算法虽然提供了二种走法,但还是经常找不出最短的路径.源码回复可见,免费下载.
对同一张图的二种走法:走法一

走法二:

游客，如果您要查看本帖隐藏内容请回复

冷月无痕 · 发表于 2012-10-18 22:32:02

顶~太强大了!膜拜!~

mahua1130 · 发表于 2012-10-18 22:36:04

强大啊

陌上青衣。 · 发表于 2012-10-18 22:38:37

谢谢分享如此强大算法,

很不错!!

kevinqq · 发表于 2012-10-18 22:38:43

界面好酷

kkkkkkk · 发表于 2012-10-18 22:42:12

刚来到论坛时看到A星算法,本以为自己会永远都不能理解这算法的,我也没想到有一天自己真能懂了.百度了一遍又一遍!一遍又一遍!终于梦想成真.

cylhb · 发表于 2012-10-18 22:44:32

强大,支持,看看

kk1304231990 · 发表于 2012-10-18 22:46:52

可以顶一下吗哦哦

tclhs · 发表于 2012-10-18 22:50:24

学习学习

tclhs · 发表于 2012-10-18 22:56:45

回复 6楼kkkkkkk的帖子

你好我是小白来，能说下A算法有什么用途吗，看起来很复杂的样子，要是用途不大我就不想花心思去学了。为盼回复下。

帐号		自动登录	找回密码
密码			立即注册

[源码分享] A星算法源码表格版

本帖子中包含更多资源

站长推荐 /2