题单介绍
BFS 一层层扩展，适合 最少步数、最短路径。用队列，第一次到达即最短。
学习目标
- 会用队列实现 BFS， vis 防重复入队
- 能在网格或隐式图上求最短步数
- 入队时同时记录步数或前驱
- 同一状态只入队一次
- 题解只给思路与步骤，请自己实现代码
阶段安排（共 19 题）
1. 广搜基础-用广搜实现深搜（7 题）
先熟悉队列扩展。
2. 广搜求最少步数和最短路径（8 题）
步数随层增加。
3. 广搜综合（4 题）
状态更多维时把状态压进队列。
使用建议
01
快乐的马里奥
入门
--
练习
02
泉水
提高
--
练习
03
迷宫出口
基础
--
练习
04
数池塘（四方向）
基础
--
练习
05
有多少细胞
入门
--
练习
06
红与黑
入门
--
练习
07
人造星空
基础
--
练习
08
走出迷宫的最少步数
基础
--
练习
09
走出迷宫的最少步数2
基础
--
练习
10
采药的最短路径
入门
--
练习
11
古希腊之争
入门
--
练习
12
骑士巡游
基础
--
练习
13
走出迷宫的最短路径
提高
--
练习
14
奇怪的电梯
基础
--
练习
15
骑士牛
提高
--
练习
16
01迷宫
提高
--
练习
17
填涂颜色
基础
--
练习
18
最小拐弯路径
提高
--
练习
19
拯救指挥部
基础
--
练习