精易论坛

标题: 广度优先搜索例程：迷宫最短路径 [打印本页]

作者: 壩火柴 时间: 2015-7-14 11:59
标题: 广度优先搜索例程：迷宫最短路径
本帖最后由壩火柴于 2015-7-14 14:06 编辑

广度优先就是宽度优先（即BFS，Breadth-First-Search）
就像一张白纸上滴一滴墨水它会漫开这就是BFS（反之，深度优先（DFS）就是“不撞南墙不回头”）
这个例程是关于迷宫最短路径的然后你只需要一点点改动再设置一个阀值就可以达到PS中“魔棒”的效果（点一下某区域自动扩展到相近颜色的其它区域）

然后补充一下基础知识知道队列的请直接跳过
queue即是队列 head是头 tail是最后一个成员的下一个位置
队列就像排队买包子，只能在一段插入（新人挤到队尾开始排队）另一端删除（买完包子离开），即先进先出，后进后出
那么队列的初始化就是head=1; tail=1，此时队列为空，大家想一想是不是如果 head>=tail 成立，队列就为空了（答案是right）
然后我们加入一个成员就是 queue[tail] = XXX; tail++ （请注意因为tail指向最后一个成员的下一个位置）
删除一个成员就是 head++

文件回复可见：

最后大神们用精币和好评砸死我吧~

额外内容（回复可见）

咳咳咳.png (5.05 KB, 下载次数: 0)

卡卡卡.png (2.06 KB, 下载次数: 0)

可可k.png (19.45 KB, 下载次数: 0)

作者: 网络注册会员 时间: 2015-7-14 12:43
很强大很强大

作者: 无名侠 时间: 2015-7-14 12:43
这个才是真队列

作者: 小猪 时间: 2015-7-14 13:06
很强大很强大

作者: ttong 时间: 2015-7-14 13:33
强大，支持

作者: 我爱小妞 时间: 2015-7-14 13:48
不拿东西可以回复吗？

作者: wjswzj0 时间: 2015-7-14 14:33
很强大很强大

作者: 小白熊 时间: 2015-7-14 14:36
108个赞。。。。

作者: sherlock5654 时间: 2015-7-14 20:17
看看，这个做验证码识别可能需要

作者: myxf 时间: 2015-7-14 21:51
谢谢分享，学习！

作者: 兮若残伤 时间: 2015-7-15 00:48
好，学习一下

作者: 六道·仙人 时间: 2015-7-15 01:46
支持学习

作者: lazy0327 时间: 2015-7-15 10:11
很厉害的样子，学习一下

作者: 118184017 时间: 2015-7-15 14:40
看看是什么厉害的东西

作者: 宁缺勿滥； 时间: 2015-7-15 15:23
不管东西咋样还是先谢谢了

作者: ジ秋水 时间: 2015-7-15 15:50
嘿嘿,正是我想要的！！...

作者: 猥琐小胖子 时间: 2015-7-15 15:51
好定西！

作者: 唯美主义 时间: 2015-7-15 19:05
顶楼主啦..希望楼主多发精品好帖啦.....

作者: bbs592 时间: 2015-7-15 20:08
好评死砸砸砸砸

作者: 无名侠 时间: 2015-7-16 09:08
看你这命名方法，应该是看的啊哈算法~~

作者: 黄旭 时间: 2015-7-16 10:58
看起来很屌的样子

作者: 睿思Online 时间: 2015-7-16 11:43

好高级学习一下

作者: birdmanxp 时间: 2015-7-16 12:25
很高大上，先mark下！

作者: 咪兔 时间: 2015-7-16 13:23
资源VIP什么的最讨厌了~拿了东西不给回复

作者: linyuntai 时间: 2015-7-16 17:28
牛逼

作者: brucelee0720 时间: 2015-7-17 15:52
感谢分享，很给力！~

作者: InstallTest 时间: 2015-7-18 01:21
很好，学习了。

作者: 379061296 时间: 2015-7-18 05:08
感谢分享

作者: 汉族 时间: 2015-7-18 13:07
格外，回事什么惊喜？

作者: 汉族 时间: 2015-7-18 13:17
一般人玩不动你这玩意儿？

作者: 火狐编程 时间: 2015-7-18 16:16
大神的见解好独特。。看看

作者: 把酒问天 时间: 2015-7-18 21:17
好东西都需要支持，这个好像是A*寻路

作者: pf0546 时间: 2015-7-18 22:03
收藏了。谢谢楼主分享

作者: 家范 时间: 2015-7-19 11:03
顶楼主啦..希望楼主多发精品好帖啦.....

作者: 牛X的孩子 时间: 2015-7-19 20:29
学习一下。。

作者: wkf 时间: 2015-7-20 17:27
虽然看不懂...

作者: 简单メ传说 时间: 2015-7-25 09:58
来给回复啦~

作者: 我爱爱爱 时间: 2015-7-28 05:14

拿币了谢谢

作者: 小爬虫 时间: 2015-8-10 20:59
对这个暂时没得研究，收藏

作者: lantt 时间: 2015-8-23 00:08
学习学习学习

作者: ①嗰亽の菰独 时间: 2015-9-1 09:56
抱大腿学习！！

作者: 隔世經年 时间: 2015-9-2 10:10
感谢分享！研究一下

作者: 秋海明月 时间: 2015-9-2 10:49
感谢分享。

作者: 大骗子 时间: 2015-9-6 14:51
这个挺好玩的，感觉他是把所有的路都走完了

作者: honfongu 时间: 2015-9-9 11:21
收藏先，谢谢分享…………

作者: zwang186 时间: 2015-9-20 05:45
不错！！！

作者: InstallTest 时间: 2015-10-3 07:43
#在这里快速回复#当然啦有了这个思路

作者: hey520 时间: 2015-10-18 09:55
回复是必须的,这就是精品.

作者: da120 时间: 2015-10-25 12:14
好犀利的恭喜啊

作者: jonloong 时间: 2015-12-8 09:01
受教了

作者: 风中冰雨 时间: 2016-1-1 21:46
看着不错，下载仔细研究下

作者: 2857428593 时间: 2016-2-15 11:34
下载拿走研究了，这个对于我来说有点深奥需要时间来理解

作者: 已注销246663 时间: 2016-2-22 01:11
提示: 作者被禁止或删除内容自动屏蔽

作者: 黑白郎君 时间: 2016-4-15 10:58
新手学习下！

作者: 壩火柴 时间: 2016-7-7 21:21
离开精易论坛

作者: ikusai 时间: 2016-7-9 12:30
支持下，，，

作者: sunxiao晓 时间: 2016-10-19 04:28
感谢分享

作者: q5853687 时间: 2018-11-27 09:58
想弄个画板的这个

作者: wpl180530 时间: 2019-1-10 15:08
终于看到陪你

作者: snsolo 时间: 2019-1-12 17:50
看着很强大，数学算法要好好学习。

作者: 沧海生烟 时间: 2019-7-31 13:49
最近研究这类，下来看看

作者: 学易未精 时间: 2019-7-31 13:56
谢谢分享思路

作者: by626 时间: 2019-7-31 14:04
先顶一下看上去很牛逼

作者: 龙觭士 时间: 2021-12-21 17:21
next 是什么意思？？

作者: 大大大山炮 时间: 2023-10-23 12:13

感谢分享

作者: 是个人 时间: 2024-4-25 19:41
6666666666666666666666666

作者: 是个人 时间: 2024-4-25 19:41
6666666666666666666666good

欢迎光临精易论坛 (https://125.confly.eu.org/)