js自动走迷宫

// 迷宫示例，0代表通路，1代表墙壁
const maze = [
  [0, 1, 0, 0, 0],
  [0, 1, 0, 1, 0],
  [0, 0, 0, 1, 0],
  [1, 1, 1, 1, 0],
  [0, 0, 0, 0, 0]
];

const rows = maze.length;
const cols = maze[0].length;

// 方向向量，上下左右
const directions = [
  [-1, 0], // 上
  [1, 0],  // 下
  [0, -1], // 左
  [0, 1]   // 右
];

function isValid(x, y) {
  return x >= 0 && x < rows && y >= 0 && y < cols && maze[x][y] === 0;
}

function dfs(x, y, path) {
  if (x === rows - 1 && y === cols - 1) {
    console.log('找到出口，路径为:', path);
    return true;
  }

  maze[x][y] = 2; // 标记为已访问

  for (const [dx, dy] of directions) {
    const newX = x + dx;
    const newY = y + dy;

    if (isValid(newX, newY)) {
      if (dfs(newX, newY, [...path, [newX, newY]])) {
        return true;
      }
    }
  }

  maze[x][y] = 0; // 回溯时取消标记
  return false;
}

// 从左上角开始走迷宫
dfs(0, 0, [[0, 0]]);