花费7年才研究出【A星算法】,最终掌握核心科技了~
vb吧
全部回复
仅看楼主
level 6
dder123 楼主
一楼度娘
2012年07月10日 06点07分 1
level 6
dder123 楼主
为毛叫A*算法呢?我苦苦追寻7年都不知道这个名字,浪费了我多少时间啊。从初中的文曲星上的五子连珠游戏开始,一直到上大学前,我都不知道怎么写界面,因为不知道vb。大一学了vb,但是不会从A点走到B点;大二我走到B点了,但是不知道怎么才能得出最短;大三没空;大四终于开窍了,因为我突然想起了宠物小精灵绿宝石里那个水池~~和百度百科里的A*不一样,没有估计值,所以一般情况下计算量比正规的大一倍。
第一位是方块本身的序号,第二位是判断的顺序,第三位是上一个方块的序号,即来自于哪一个方块
2012年07月10日 06点07分 2
A星搜索。。。。
2013年07月21日 09点07分
level 6
dder123 楼主
加入了乱序指令,可以让路径多样化
rar,你懂的
2012年07月10日 06点07分 3
level 8
留邮箱的什么心态?
2012年07月10日 06点07分 4
伸手党的心态
2012年07月10日 06点07分
伸手要剁手
2012年07月11日 23点07分
level 13
非常棒[Love]
2012年07月10日 06点07分 5
[大心]哇,我在贴吧的第一个精品,太感动了[飞吻]
2012年07月10日 06点07分
回复 dder123 :[大笑]
2012年09月26日 04点09分
level 8
悬崖边,电脑旁,一个汉子
专注vb七年的终极算法A星终于成功了。!(啊哈哈~~配音)
桀桀…(坏笑的声音)
背后阵阵呼声“一桶vb界~吼”
------------------
依旧是悬崖边,电脑旁,那汉子拍了拍跟随他七年的电脑,突然豪气得说“七年之瘾,今日总算……哈哈”
“熟练得打开vb6.0企业版”(暗自得意,我练了七年的vb,写过的exe可以绕地球三圈)
“小心得点开了开始,微微激动得搓了搓手”
“南上,七天之内攻下腾讯”
“北上,十天之内攻下百度”
“右西面出发,坐船三天海航,攻下google,兼并google拿下微软”
[勉强]
“报,南上大捷,5天之内已攻下”
“好,继续北上”
“报,北上遇到顽强的抵抗,6天已拿下”
“有我算法在手,世界居然如此渺小”
“报,左侧杀出360大军袭,据说屏蔽了A星算法”
“天要忘我??!不,我的算法是最快最稳定最好的!” “噌”
正在注销…
2012年07月10日 06点07分 6
我勒个去~
2012年07月10日 08点07分
是南下吧?
2012年07月23日 05点07分
先特么干掉劳资再说!
2012年08月24日 08点08分
level 8
“不,不可能,电脑怎么关机了!”
“啊,重启复活大法,按下重启按钮,一道神圣的光闪过”
“正在启动 window7”
“360提示:本次开机时间30秒,超越了世界上95%的电脑”
“ 开始→运行→qq2012.exe→enter 就不直接点桌面的哼”
“登录开始,密码错误,登录失败,难道。。。”
“打开360准备全盘扫描,叮咚:我们做了一个艰难的决定,电脑存在A星算法的相关源码已提交云系统,发现惊天地泣鬼神的哔……(屏蔽),目前已举报,您的位置和个人信息已被锁定,请与当地**取得联系获取更多帮助,你的硬盘将在3秒后格式化,请备份数据”
“3”
“2”
“1”
“正在注销”
2012年07月10日 07点07分 7
level 9
[拍砖]
2012年07月10日 07点07分 8
啥?
2012年07月10日 09点07分
level 9
记号!!~~
2012年07月10日 09点07分 9
[HI]
2012年07月10日 09点07分
level 9
前排
.[背扭]
2012年07月10日 09点07分 10
[瞌睡]这是地下室
2012年07月10日 09点07分
level 9
目测此帖必火
2012年07月10日 09点07分 11
你失误了~[88]
2012年07月10日 10点07分
level 6
dder123 楼主
补充一下,左键可以显示/隐藏障碍物,右键可以选择起点和终点寻路的思路是看方块上显示的三位数字即可。第一位是方块本身的序号,第二位是判断的顺序,第三位是上一个方块的序号,即来自于哪一个方块 。
首先,从起点0出发,判断上下左右是否有路,把可行的方块序号计入lj()路径数组,作为下一步的依据,比如从5号方块出发,则首先lj()为
0 1 2 3 ……
5 0 0 0 ……
如果判断出左边和下边的方块可行,则计入路径数组
0 1 2 3 ……
5 15 6 0 ……
用for 循环就可以继续依次判断以后的路径。找到终点psto后停止
同时另一个标志数组bz()记录由哪一个方块判断出这一方块,比如从35开始,判断出的方块36(左)、34(右)、
25(上)、45(下)的标志值都是0,这样,相当于方块本身都记录了下一步序号,所以可以逆向反推出最佳路径。比如方块本身的序号如下
23 24 25 26
33 34 35 36
43 44 45 46
53 54 55 56
63 64 65 66
方块显示的数值如下
24 25 35 25
34 35 45 35
44 45 AA 45
54 55 45 55
64 65 55 65
则,无论在哪一点,都可以回到AA

2012年07月10日 10点07分 12
LZ,什么是A星算法?
2012年07月12日 12点07分
@人生就像一幅画 百度搜索第一个,你怎么这么懒 [啊!]
2012年07月12日 12点07分
level 9
此贴必火!火前留名!
2012年07月10日 10点07分 13
level 11
留名······
2012年07月10日 11点07分 14
level 9
[瀑布汗~]10年。。。
2012年07月10日 12点07分 15
[KISS]同志啊~
2012年07月10日 12点07分
@dder123 你把新手都吓跑了。。。10年都够自已一个人开发个魔兽出来了[害羞]
2012年07月10日 12点07分
@jcweiran [拍砖]我智商才70,原谅我把
2012年07月10日 12点07分
level 11
前排...支持LZ..
2012年07月10日 14点07分 16
谢谢支持
2012年07月11日 11点07分
level 9
受教了!
2012年07月11日 07点07分 17
过奖了!
2012年07月11日 11点07分
level 4
一天和女友坐公交车去百货大厦,突然来了一个急刹车,整个车里的人都往前挤,女友可能是不小心(后来一直认为她是蓄谋已久),一顺手,就把我牛仔裤的拉链给落下来了(当时是夏天,而且觉得穿内裤很多余),我当时还不知道。渐渐的,旁边很多人都开始都开始与我有些距离了(我是站着的),还有些人一直盯着我下面看,一低头,看见JJ正懒散地趴在外面呢,脸一红,JJ也b起来了,而且一急,拉链把JJ给夹住了…… 一个星期都不好意思出门
2012年07月11日 16点07分 21
level 4
一个老人临终的时候,把他三个经常闹矛盾的孩子叫到床前,递给大儿子一根筷子说,你把它折断,大儿子折断了。他又递给二儿子三根筷子说,现在你把它们折断,二儿子也折断了。老人挣扎着递过去十根筷子,结果小儿子也折断了,老人含恨而终。
2012年07月11日 23点07分 22
哈哈哈哈哈哈哈
2012年07月23日 05点07分
1 2 3 尾页