数据结构与算法：以迷宫寻路为例.pdfVIP

思考

我们需要计算机来做什么？

如何让计算机做？

程序＝算法＋数据结构，而算法＝逻辑＋控制

程序＝算法＋数据结构，而算法＝逻辑＋控制

例1迷宫：

字符界面

图形界面

迷宫游戏

需要解决以下几个问题：

⚫输入？

•迷宫地图

•入口与出口

⚫输出？

•入口到出口的路径

⚫输入如何转换为输出？

•在已知迷宫地图寻找入口到出口路径的方法(算法）

迷宫地图：

如何表示给定的空间和可行的路径？

如何表示入口和出口？

寻路过程：

当有多条可行的路径时如何选择？

当某条路径在某一点再没有可行之路时如何处理理？

某点重复经过吗（避免兜圈子）？

可以用一个m行n列的二维数组maze[m][n]来表示迷宫空间（或称迷宫地图），

并约定：

当数组元素maze[i][j]=0，表示通路，

maze[i][j]=1，表