迷宫求解问题是计算机科学中一个经典的问题，通常用于测试和演示各种搜索
算法。迷宫通常表示为一个二维数组，其中 0 表示可以通过的路径，1 表示墙
壁或障碍物。目标是从起点到达终点。
以下是几种常用的迷宫求解算法及其实现方法：
1. 深度优先搜索（DFS）
深度优先搜索（DFS）是一种递归算法，通过不断深入探索直到找到解决方案
或遇到死胡同再回溯。
算法步骤
1. 初始化：将起点标记为已访问。
2. 递归搜索：从当前节点出发，依次尝试四个方向（上、下、左、右）。
3. 标记已访问：如果某个方向可以走且未被访问过，则标记为已访问并递
归搜索。
4. 回溯：如果所有方向都不可行，则回溯到上一个节点。
Python 实现
Python
深色版本
def dfs(maze, start, end):
rows, cols = len(maze), len(maze[0])
directions = [(0, 1), (1, 0), (0, -1), (-1, 0)] # 右、下、左、上
visited = set()
def search(x, y):
if (x, y) == end:
return True
for dx, dy in directions:
nx, ny = x + dx, y + dy
if 0 <= nx < rows and 0 <= ny < cols and maze[nx][ny] == 0 and
(nx, ny) not in visited:
visited.add((nx, ny))
if search(nx, ny):
return True
return False
visited.add(start)
return search(start[0], start[1])
# 示例迷宫
资源评论
