如何实现扫雷游戏中无雷方块的递归展开功能？

核心问题定位 #

你遇到的展开异常（部分方块不展开、仅对角线展开），最可能的根源是**checkedTiles数组初始化错误**，导致所有行共享同一个数组引用——当标记某个方块为已检查时，会错误修改所有行的对应位置，进而让部分方块被误判为已展开而跳过处理。此外，findNeighbours的变量命名易混淆，可优化可读性。

修复步骤 #

1. 正确初始化checkedTiles数组 #

错误的初始化方式（如Array(board.h).fill(Array(board.w).fill(0))）会让所有行指向同一个数组，必须改为每行单独创建：

// 正确创建全0的二维数组，确保每行独立
checkedTiles = Array.from({ length: board.h }, () => Array(board.w).fill(0));

2. 优化findNeighbours函数可读性（可选但推荐） #

将边界判断的变量名改为更直观的表述，避免逻辑混淆：

function findNeighbours(y, x) {
  const neighbours = [];
  const canGoUp = y > 0;
  const canGoDown = y < board.h - 1;
  const canGoLeft = x > 0;
  const canGoRight = x < board.w - 1;

  // 按顺时针顺序添加所有合法邻居
  if (canGoUp) neighbours.push([y - 1, x]);
  if (canGoUp && canGoRight) neighbours.push([y - 1, x + 1]);
  if (canGoRight) neighbours.push([y, x + 1]);
  if (canGoDown && canGoRight) neighbours.push([y + 1, x + 1]);
  if (canGoDown) neighbours.push([y + 1, x]);
  if (canGoDown && canGoLeft) neighbours.push([y + 1, x - 1]);
  if (canGoLeft) neighbours.push([y, x - 1]);
  if (canGoUp && canGoLeft) neighbours.push([y - 1, x - 1]);

  return neighbours;
}

3. 完善openTile函数逻辑顺序 #

提前判断方块是否已处理，避免重复递归，提升严谨性：

function openTile(y, x) {  
  // 若已处理过，直接返回，避免重复操作
  if (checkedTiles[y][x] === 1) return;

  checkedTiles[y][x] = 1;  
  updateTile(y, x);  

  if (mines[y][x] === 1) {  
    // 触发游戏结束逻辑（如显示所有地雷、提示失败）
    return;
  }  

  // 仅当前方块无相邻地雷时，递归展开所有邻居
  if (minesNearby[y][x] === 0) {  
    findNeighbours(y, x).forEach(([ny, nx]) => {  
      openTile(ny, nx);  
    });  
  }  
}

修复说明 #

• 正确初始化checkedTiles是解决问题的核心：确保每个方块的状态独立，不会出现一行修改影响其他行的错误。
• 优化findNeighbours的变量名，让边界判断逻辑更直观，减少后续维护时的误解。
• 提前判断checkedTiles状态，避免不必要的递归调用，提升性能同时防止重复处理方块。

内容的提问来源于stack exchange，提问作者Fractyl