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

走法二:

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

zxczxc1968531 · 发表于 2018-8-16 12:30:27

111111

xuxianqiang0 · 发表于 2018-8-16 10:48:28

顶顶顶顶的大段大段大段大段

aasxiao · 发表于 2018-4-4 23:28:37

A星算法源码表格版

haiyang0449 · 发表于 2018-4-4 22:31:09

学习学习技术

sclgame · 发表于 2017-10-19 22:35:20

1111111111111

jiang99881234 · 发表于 2017-10-16 14:44:24

学习学习学习

67800461 · 发表于 2017-8-20 15:43:55

1111111111

nimeng · 发表于 2017-6-14 22:43:01

SADSADASDdsdsa

冲击波 · 发表于 2017-6-12 19:51:11

RE: A星算法源码表格版 [修改]

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

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

本帖子中包含更多资源

站长推荐 /2