任务书 题目:迷宫问题 1.问题描述 用下图所示的方块图表示迷宫,每个方块或为通道(以空白方块 表示),或为墙(以带阴影的方块表示),两个空心圆分别代表入口和 出口。求得从入口到出口的所有路径。 2.要求 (1)求得的路径必须为简单路径,即在所求得的路径上不能重复 出现同一个通道块。 (2)实际的迷宫及其入口、出口位置可由学生自行定义
任务书 题目:迷宫问题 1.问题描述 用下图所示的方块图表示迷宫,每个方块或为通道(以空白方块 表示),或为墙(以带阴影的方块表示),两个空心圆分别代表入口和 出口。求得从入口到出口的所有路径。 2.要求 ⑴ 求得的路径必须为简单路径,即在所求得的路径上不能重复 出现同一个通道块。 ⑵ 实际的迷宫及其入口、出口位置可由学生自行定义