A星1.0修改版

kkkkkkk · 发表于 2012-11-7 16:29:47

本版本修改了G值算法,增加了纯直角走法,和显示路径长度.
之前传的A星算法在某些情况下,走路会靠墙走,感觉怪怪的.如下面二图所示:

造成这种情况是因为本人偷懒把G值算法简化了(其实走的路径是一样长的,只是看的怪怪),这个版主要是修改了G值算法(抄了杜杜狼的代码,没办法,因为想不到更精简的代码了!).计算G值后,像上面的情况就不会走弯路了.

源码打包了,回复可下.

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

tuxedo · 发表于 2012-11-7 16:33:58

看看啊

554354854 · 发表于 2012-11-7 16:40:02

小白路过

再见理想 · 发表于 2012-11-7 16:55:59

liumangdayi · 发表于 2012-11-7 17:00:37

你看

Abin · 发表于 2012-11-7 17:18:51

很不错的啊！！！！围观了。。

feng123144 · 发表于 2012-11-7 17:21:20

我是来打劫的.

sc2908 · 发表于 2012-11-8 13:46:00

路过带走

a8461959 · 发表于 2012-11-9 16:20:30

看看大神代码

wudongdonghehe · 发表于 2012-11-30 23:17:58

百尺竿头

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

[源码分享] A星1.0修改版

本帖子中包含更多资源

站长推荐 /2