第3课 走迷宫 · 随堂练习

一、选择题（每题 4 分，共 16 分）

1. 把从起点到终点的走法写清楚，叫作（　　）。
   A. 路径规划　B. 排序　C. 二分查找　D. 循环
   答案：A

2. 把可能的情况一个一个试过来，这种思想叫（　　）。
   A. 枚举思想　B. 排序思想　C. 二分查找思想　D. 优化思想
   答案：A

3. 枚举时最重要的是（　　）。
   A. 每次都试同一个方向　B. 不重复、不遗漏　C. 随便乱试　D. 只试一个方向
   答案：B

4. 「向右走 2 格 → 向下走 3 格 → 到达出口」这段话描述的是（　　）。
   A. 一条路径　B. 一个循环　C. 一次排序　D. 一个判断
   答案：A

二、判断题（每题 4 分，共 8 分）

1. 走迷宫时，已经试过走不通的方向应该记下来，不用再试。（　　）　答案：√
2. 枚举时只要随便试几个方向就行，可以漏掉一些可能。（　　）　答案：×　解析：漏掉方向就可能错过正确路径，枚举要求不重不漏。

三、填空题（每题 4 分，共 8 分）

1. 把可能的情况一个一个试过来，这种思想叫__________思想。
   答案：枚举
2. 枚举有两条纪律：不重复、__________。
   答案：不遗漏

四、简答题（8 分）

请写出用枚举思想走迷宫时的一个完整尝试过程（不少于 4 步），并说明为什么要记录试过的方向。

参考答案：

• 过程：① 从入口出发，先试「上」；② 走不通就退回岔路口，打勾记下「上已试」；③ 再试「右」，走不通同样记录；④ 试「下」走得通，继续前进；⑤ 到下一个岔路口重复以上做法，直到走出迷宫。
• 记录的理由：避免反复试同一个方向，既省时间，也能保证所有方向都试到，不漏掉正确路径。
  （过程完整、理由合理即可得分。）