Minimax算法实现井字棋时board2D[i]未定义错误求助

核心问题定位 #

控制台抛出board2D[i]未定义错误，本质是checkForGameOver()函数直接依赖全局变量board2D，但Minimax递归过程中使用的是局部棋盘状态position，二者未同步，导致函数访问全局变量时出现未定义的情况。移除该函数判断后AI能正常落子，说明Minimax的落子逻辑本身无问题，问题集中在胜负判断函数的变量依赖上。

原因分析与解决步骤 #

• 函数依赖全局变量，未使用局部棋盘状态
  checkForGameOver()未接收参数，直接访问全局的board2D，但Minimax递归时传递的position是当前分支的局部棋盘状态，全局变量并未同步更新为该状态，甚至可能未完成初始化，导致访问board2D[i]时出错。
  解决：修改checkForGameOver()，让它接收一个棋盘参数（即Minimax中的position），函数内部所有胜负判断逻辑都基于传入的参数执行，不再依赖全局变量。

• 全局棋盘初始化异常
  如果checkForGameOver()在调用时，全局board2D还未被初始化为标准3x3二维数组，也会触发未定义错误。
  解决：确保调用minimax函数前，全局board2D已被正确初始化为[['','',''],['','',''],['','','']]格式；或者彻底摒弃全局棋盘，全程使用Minimax中的局部棋盘状态传递，避免全局变量干扰。

• 递归中棋盘状态传递为引用而非拷贝
  若递归传递position时仅传递引用，会导致不同递归分支的棋盘状态互相干扰，间接引发全局变量异常。
  解决：在Minimax生成新棋盘状态时，对position进行深拷贝（比如通过JSON.parse(JSON.stringify(position))或手动遍历复制二维数组），保证每个递归分支的棋盘状态独立。

代码修改示例 #

原错误版本的checkForGameOver() #

function checkForGameOver() {
  // 直接访问全局board2D
  for(let i = 0; i < 3; i++) {
    if(board2D[i][0] === board2D[i][1] && board2D[i][1] === board2D[i][2] && board2D[i][0] !== '') {
      return true;
    }
  }
  // 其他胜负判断逻辑...
}

修改后的checkForGameOver() #

function checkForGameOver(board) {
  // 使用传入的局部棋盘参数
  for(let i = 0; i < 3; i++) {
    if(board[i][0] === board[i][1] && board[i][1] === board[i][2] && board[i][0] !== '') {
      return true;
    }
  }
  // 其他胜负判断逻辑...
}

Minimax函数中调用修改后的函数 #

function minimax(position, maximizing) {
  console.log(position);
  let gameOver = checkForGameOver(position); // 传入当前局部棋盘状态
  // 后续递归与落子逻辑...
}

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