无法在javascript上对我的抽搐-tac-脚趾游戏正确地实现最小极大算法。

Question

你能帮我找个合适的办法修好吗？

为什么对带有TypeError的行存在"TypeError:无法读取未定义属性“的错误？我做错什么了？

let scoreCounter = function() {
  //....
  return scores
}

function bestMove() {
  let bestScore = -Infinity;
  let move;
  for (let i = 0; i < gameState.length; i++) {
    if (gameState[i] === "") {
      gameState[i] = playerAi;
      let score = minimax(gameState, 0, false)
      gameState[i] = "";
      if (score > bestScore) {
        bestScore = score;
        move = {
          i
        };
      }
    }
  }
  gameState[move.i] = playerAi;
  document.getElementById(move.i).innerHTML = playerAi;
}

//actual minimax
function minimax(gameState, depth, maximization) {
  let result = scoreCounter();
  if (result !== null) {
    return scores;
  }

  if (maximization) {
    let bestScore = -Infinity;
    for (let i = 0; i < gameState.length; i++) {
      if (gameState[i] === "") {
        gameState[i] = playerAi;
        let score = minimax(gameState, depth + 1, false)
        gameState[i] = "";
        bestScore = Math.max(score, bestScore)
      }
    }
    return bestScore
  } else {
    let bestScore = Infinity;
    for (let i = 0; i < gameState.length; i++) {
      if (gameState[i] === "") {
        gameState[i] = playerX;
        let score = minimax(gameState, depth + 1, true)
        gameState[i] = "";
        bestScore = Math.min(score, bestScore)
      }
    }
    return bestScore

  }
}

Answer 1

您需要初始化move变量，我建议将其设置为第一个可能的移动，在您的示例中为0。