生命游戏中gridUpdate函数异常及网格横向转换问题求助

一、正确基于gridPrevious更新gridCurrent的核心逻辑 #

生命游戏的核心规则是所有细胞的下一状态必须基于上一帧的完整网格状态计算，不能在遍历过程中直接修改gridCurrent（否则后续细胞会用到已更新的状态，导致逻辑混乱）。正确实现步骤：

1. 深拷贝上一帧网格：
   首先要确保gridPrevious是上一状态的独立副本，避免浅拷贝导致的引用同步问题（比如直接赋值gridPrevious = gridCurrent会让两个变量指向同一数组）。以JavaScript为例，深拷贝二维数组的方法：

   function copyGrid(grid) {
     return grid.map(row => [...row]);
   }
   

2. 遍历计算新状态：
   基于gridPrevious的完整副本，逐个计算每个细胞的新状态，再赋值给gridCurrent：

   function gridUpdate() {
     const prevGrid = copyGrid(gridPrevious); // 拿到上一帧的独立副本
     const rows = prevGrid.length;
     const cols = prevGrid[0].length;
   
     for (let i = 0; i < rows; i++) {
       for (let j = 0; j < cols; j++) {
         const liveNeighbors = countLiveNeighbors(prevGrid, i, j);
         const currentState = prevGrid[i][j];
   
         // 应用生命游戏规则
         if (currentState === 1) {
           // 活细胞：邻居数为2或3时存活，否则死亡
           gridCurrent[i][j] = (liveNeighbors === 2 || liveNeighbors === 3) ? 1 : 0;
         } else {
           // 死细胞：邻居数为3时复活
           gridCurrent[i][j] = (liveNeighbors === 3) ? 1 : 0;
         }
       }
     }
   
     // 更新gridPrevious为当前状态，供下一帧计算使用
     gridPrevious = copyGrid(gridCurrent);
   }
   

3. 边界检查的正确性：
   确保countLiveNeighbors函数正确处理边缘细胞的邻居（避免数组越界），示例实现：

   function countLiveNeighbors(grid, x, y) {
     let count = 0;
     const rows = grid.length;
     const cols = grid[0].length;
   
     // 遍历当前细胞的8个相邻方向
     for (let dx = -1; dx <= 1; dx++) {
       for (let dy = -1; dy <= 1; dy++) {
         if (dx === 0 && dy === 0) continue; // 跳过细胞自身
         const nx = x + dx;
         const ny = y + dy;
         // 检查坐标是否在网格范围内
         if (nx >= 0 && nx < rows && ny >= 0 && ny < cols) {
           count += grid[nx][ny];
         }
       }
     }
     return count;
   }
   

二、实现网格横向转换的几种场景 #

根据你提到的“横向转换”需求，分三种常见场景给出实现：

1. 左右翻转（列顺序反转） #

如果目标输出是原网格的左右镜像，可在更新后反转每行的元素：

// 更新gridCurrent后执行左右翻转
gridCurrent = gridCurrent.map(row => [...row].reverse());

或者在计算新状态时直接赋值到反转后的位置：

// 遍历计算时，将新状态赋值到当前列的对称位置
gridCurrent[i][cols - 1 - j] = newState;

2. 矩阵转置（行变列、列变行） #

如果需要将网格的行列互换（比如原M行N列转为N行M列），实现转置函数：

function transposeGrid(grid) {
  const rows = grid.length;
  const cols = grid[0].length;
  const transposed = Array(cols).fill().map(() => Array(rows).fill(0));
  
  for (let i = 0; i < rows; i++) {
    for (let j = 0; j < cols; j++) {
      transposed[j][i] = grid[i][j];
    }
  }
  return transposed;
}

// 在gridUpdate后应用转置
gridCurrent = transposeGrid(gridCurrent);

3. 行顺序反转（上下翻转） #

如果需要将原网格的行顺序颠倒（第一行变最后一行）：

// 更新后反转行顺序
gridCurrent = [...gridCurrent].reverse();

三、关键排查点 #

• 确认gridPrevious和gridCurrent是完全独立的二维数组，不存在引用关联；
• 检查countLiveNeighbors是否正确处理了网格边界的细胞；
• 验证生命游戏规则的实现是否符合预期（活细胞/死细胞的状态转换逻辑）。

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