TC官方合作论坛

标题: A星算法源码表格版 [打印本页]

作者: kkkkkkk 时间: 2012-10-18 22:15
标题: A星算法源码表格版
最新的修改版在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星算法虽然提供了二种走法,但还是经常找不出最短的路径.源码回复可见,免费下载.
对同一张图的二种走法:走法一

[attach]5813[/attach]
走法二:

[attach]5814[/attach]

作者: 冷月无痕 时间: 2012-10-18 22:32
顶~太强大了!膜拜!~

作者: mahua1130 时间: 2012-10-18 22:36
强大啊

作者: 陌上青衣。 时间: 2012-10-18 22:38
谢谢分享如此强大算法,

很不错!!

作者: kevinqq 时间: 2012-10-18 22:38

界面好酷

作者: kkkkkkk 时间: 2012-10-18 22:42

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

作者: cylhb 时间: 2012-10-18 22:44
强大,支持,看看

作者: kk1304231990 时间: 2012-10-18 22:46
可以顶一下吗哦哦

作者: tclhs 时间: 2012-10-18 22:50
学习学习

作者: tclhs 时间: 2012-10-18 22:56
回复 6楼kkkkkkk的帖子

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

作者: kkkkkkk 时间: 2012-10-18 23:16
回复 10楼tclhs的帖子

现在好像没什么游戏能用上,只是锻炼下自己的思维和累积一下知识!

作者: 落幕 时间: 2012-10-18 23:45
膜拜

作者: rpdw411 时间: 2012-10-19 00:26
这个东东，表示至今仍未看懂，。。

作者: ro897321 时间: 2012-10-19 08:27
加油学习

作者: a8461959 时间: 2012-10-19 10:18
看看怎么用

作者: hongying1120 时间: 2012-10-19 10:54
大神啊

作者: whoyeyang 时间: 2012-10-19 11:57
顶喔

作者: TC兔子 时间: 2012-10-19 12:12
受教啊~~

作者: feng123144 时间: 2012-10-19 15:53
KK越来越强大了,久不久冒个泡出来吓人

作者: 12jj12 时间: 2012-10-19 16:43
顶~太强大了!膜拜!~

作者: a402951174 时间: 2012-10-20 19:07
牛B的不行了

作者: a59362008 时间: 2012-10-22 08:40
对楼主表示感谢

作者: ytmihyd 时间: 2012-10-22 12:05
强大啊

作者: lindesxc 时间: 2012-10-23 08:51
看看吧

作者: lzq5628989 时间: 2012-10-23 09:00
看看学习一下

作者: kitty2008du 时间: 2012-10-23 19:05
强大!收藏学习了!

作者: 445269942 时间: 2012-10-23 21:21
....

作者: TC-y 时间: 2012-10-26 11:01
000000

作者: jrflsh 时间: 2012-10-26 14:39
看下

作者: jx85209630 时间: 2012-10-27 08:50
回复

作者: lfju 时间: 2012-10-27 20:31
不错，学习了

作者: 悠悠我心 时间: 2012-10-27 22:20
学习了

作者: bacaaa 时间: 2012-10-28 07:39
牛皮

作者: 一直游 时间: 2012-10-28 08:40
界面好酷

作者: jiachao0315 时间: 2012-10-31 00:07
学习下。。。。

作者: chl1111 时间: 2012-11-2 18:48
vb好好学习,天天向上

作者: loading 时间: 2012-11-2 23:37
强大,支持

作者: mxng 时间: 2012-11-3 11:49
学习下

作者: oopx 时间: 2012-11-9 22:12
非常感谢分享

作者: liuqh759477909 时间: 2012-11-10 01:11
很强大

作者: hyh520521 时间: 2012-11-16 16:44
看看啊一直都觉得太深奥哦

作者: chw 时间: 2012-12-12 01:09
这个必须会··用TC·试试·

作者: eve123 时间: 2012-12-12 05:23
学习下

作者: 皓月 时间: 2012-12-12 23:31
膜拜神技

作者: aoxue 时间: 2012-12-17 16:12
顶~太强大了!膜拜!~

作者: Sky_Pro 时间: 2012-12-17 22:37
很好！！！

作者: qq910950471 时间: 2012-12-25 14:43
这是好东西啊

作者: 15907233 时间: 2012-12-28 22:22

来学习

作者: 我是冰冻的番茄 时间: 2012-12-31 01:00
好东西必须的定啊啊啊啊啊啊

作者: 1099001006 时间: 2012-12-31 01:50

刚来的看看啊

作者: 964430272 时间: 2013-1-2 13:29
顶啊

作者: tc9999 时间: 2013-1-9 10:52
413241241234

作者: zxc947474 时间: 2013-1-19 16:19
A星算法源码

作者: 313442275 时间: 2013-1-22 08:21
看看

作者: sega6666 时间: 2013-1-30 14:44
正是我需要的

作者: 我又来了 时间: 2013-1-31 00:03
0000000000000000000000

作者: alukaduo09 时间: 2013-1-31 00:31
很不错!!

作者: gdlwolf 时间: 2013-2-1 08:17
ssssssssssssssssssssss

作者: 无声感慨 时间: 2013-2-2 22:56
高手,感谢放出,学习了

作者: lyf1314 时间: 2013-2-11 20:25
好厉害的东西

作者: jcwqhxl 时间: 2013-2-12 18:30
学习

作者: 闲着的猫 时间: 2013-2-16 10:50
kakakka...

作者: huang120 时间: 2013-2-22 00:25
功能非常强大，里顶了

作者: fank_love 时间: 2013-2-22 00:38
1111111111111111

作者: poyo201 时间: 2013-2-22 02:13
回复 1楼kkkkkkk的帖子

作者: yangkaia18 时间: 2013-2-22 20:59
好我是小白来

作者: 舍我其谁 时间: 2013-3-12 13:25
kankan//////

作者: rshh 时间: 2013-3-12 13:36
学习看看。

作者: mtwmtw63 时间: 2013-3-14 09:59
天龙八部3多开后台自动打怪

作者: armlin 时间: 2013-3-15 21:25
表格版》？？？

作者: john123951 时间: 2013-3-16 09:31

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

作者: gancool 时间: 2013-3-16 11:06
看看啊啊啊啊

作者: mys1992 时间: 2013-3-17 18:08
看下这个东西~A星,学习下

作者: teng662858 时间: 2013-3-17 19:55
顶~太强大了!膜拜!~

作者: welcome520 时间: 2013-3-18 22:23
看看.......

作者: nxjclement 时间: 2013-3-18 22:35
强大啊 ~~~

作者: fanghui0632 时间: 2013-3-19 22:37
学习动力

作者: li19910922 时间: 2013-3-19 23:52
看看不要钱

作者: MCyouxi 时间: 2013-3-20 03:05
回复 1楼kkkkkkk的帖子

作者: wyongit 时间: 2013-3-27 09:36
我靠这样也可以

作者: zhkq 时间: 2013-3-28 15:41
学习

作者: 幼园留级老油条 时间: 2013-4-3 13:24
是士大夫

作者: 野猪 时间: 2013-4-3 13:56

传说中的A星！膜拜大神！！！！！！！

作者: chinamyt 时间: 2013-4-5 18:26
给力呀。。TC人才！

作者: luohualin000 时间: 2013-4-15 11:16

看不懂

作者: SmartJavaer 时间: 2013-4-16 13:39
没有最好，只有更好。

作者: qdv131 时间: 2013-4-17 22:44
算法最难懂了

作者: 26666180 时间: 2013-4-18 00:01
...............

作者: cybkk 时间: 2013-4-18 19:40
手动的撒大

作者: liyuncen 时间: 2013-4-22 14:35
看起来很牛X啊

作者: zhoujian6578 时间: 2013-4-22 18:53
本科毕业论文都是搞得Astar算法，几乎全忘记了

作者: 痛痛痛 时间: 2013-5-1 18:09
感谢分享。。

作者: sand007127 时间: 2013-5-1 20:37
回复 1楼kkkkkkk的帖子

哇··· 学习

作者: zp8221841 时间: 2013-5-4 01:10
回复 1楼kkkkkkk的帖子

学习学习

作者: aallsk11 时间: 2013-5-15 18:15
必须顶下

作者: fire 时间: 2013-5-18 10:47
客官,我来拉

作者: cr995cr 时间: 2013-5-27 22:53
asdfasdfasdf

作者: sj798 时间: 2013-5-28 15:08
看看效果，需要吗

作者: blue孤独 时间: 2013-5-29 21:39
我下载看看

作者: yeah5230 时间: 2013-6-1 03:12
学习一下星算法源码表格

欢迎光临 TC官方合作论坛 (http://bbs.52tc.co/)