迷宫问题(maze problem)—— 深度优先与广度优先搜索求解-CSDN博客

网站介绍:文章浏览阅读5.9w次,点赞69次,收藏297次。1.问题简介给定一个迷宫,指明起点和终点,找出从起点出发到终点的有效可行路径,就是迷宫问题(maze problem)。迷宫可以以二维数组来存储表示。0表示通路,1表示障碍。注意这里规定移动可以从上、下、左、右四方方向移动。坐标以行和列表示,均从0开始,给定起点(0,0)和终点(4,4),迷宫表示如下:int maze[5][5]={ {0,0,0,0,0}, {0,1,0,1,0}_迷宫问题