TC官方合作论坛

 找回密码
 立即注册
查看: 86353|回复: 398

[TC5.0源码] A星算法源码表格版

  [复制链接]
发表于 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星算法虽然提供了二种走法,但还是经常找不出最短的路径.源码回复可见,免费下载.
对同一张图的二种走法:走法一


走法二:



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



本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

发表于 2012-10-18 22:32:02 | 显示全部楼层
顶~太强大了!膜拜!~
回复 支持 反对

使用道具 举报

发表于 2012-10-18 22:36:04 | 显示全部楼层
强大啊
回复 支持 反对

使用道具 举报

发表于 2012-10-18 22:38:37 | 显示全部楼层
谢谢分享如此强大算法,

很不错!!
回复 支持 反对

使用道具 举报

发表于 2012-10-18 22:38:43 | 显示全部楼层
界面好酷
回复 支持 反对

使用道具 举报

 楼主| 发表于 2012-10-18 22:42:12 | 显示全部楼层
刚来到论坛时看到A星算法,本以为自己会永远都不能理解这算法的,我也没想到有一天自己真能懂了.百度了一遍又一遍!一遍又一遍!终于梦想成真.
回复 支持 反对

使用道具 举报

发表于 2012-10-18 22:44:32 | 显示全部楼层
强大,支持,看看
回复 支持 反对

使用道具 举报

发表于 2012-10-18 22:46:52 | 显示全部楼层
可以顶一下吗哦哦
回复 支持 反对

使用道具 举报

发表于 2012-10-18 22:50:24 | 显示全部楼层
学习学习
回复 支持 反对

使用道具 举报

发表于 2012-10-18 22:56:45 | 显示全部楼层
回复 6楼kkkkkkk的帖子

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

推荐上一条 /2 下一条

关闭

小黑屋|TC官方合作论坛 (苏ICP备18045623号)

GMT+8, 2024-3-29 02:44 , Processed in 0.074885 second(s), 25 queries .

Powered by 海安简单软件服务部

© 2008-2019 版权所有 保留所有权利

快速回复 返回顶部 返回列表