C++井字棋项目Minimax算法AI对局异常：AI始终选择0或8号位置求助

核心排查方向 #

• 空位置遍历顺序硬编码，无同得分随机选择
  这是最高发的诱因。如果实现中固定从索引0开始遍历棋盘收集可落子位置，且在匹配到最优得分时直接返回第一个遍历到的位置，没有对所有同得分的可选位置做随机选点，就会导致所有得分等效的对局分支永远优先选中0号位置；当0号位置被占用后，遍历顺序下一个可用的角落位置8自然就成了次选的固定落点。
  检查点：确认最优位置的选择逻辑没有仅用if (currentScore > bestScore)做单分支更新，而是需要将所有得分等于最优值的位置存入候选池，再随机选取最终落点。
• Minimax递归状态未还原，导致分支计算污染
  模拟落子做递归计算后，如果没有在递归返回时将对应棋盘位置改回空状态，后续所有模拟分支都会残留之前的模拟棋子，最终所有分支的计算结果都会等同于第一步测试0号位置的结果，导致AI永远优先选择第一个被测试的0号位。
  检查点：每一轮调用Minimax计算完落子得分后，必须执行board[pos] = 空状态标记还原棋盘，才能继续测试下一个位置。
• 得分赋值逻辑反向
  如果递归终止条件的得分赋值颠倒——比如AI获胜返回-10、玩家获胜返回+10，会导致Minimax的最大化/最小化层判断完全失效，所有非终局的模拟分支都会返回接近的数值，最终遍历逻辑下第一个被测试的0号位就会被选为最优落点。
  检查点：确认AI（最大化层）获胜返回正最高值，玩家（最小化层）获胜返回负最高值，平局返回0。
• 最优位置更新的比较条件错误
  检查遍历落子位置的更新逻辑：
  • 最大化层（AI回合）：只有当当前位置的递归得分严格大于当前记录的最高得分时，才清空候选列表并更新最优记录
  • 最小化层（模拟玩家回合）：只有当当前位置的递归得分严格小于当前记录的最低得分时，才更新最低得分记录
    如果比较方向写反，或者在第一次拿到有效得分时就提前终止遍历，会导致永远选中遍历到的第一个空位置。

修正参考代码片段 #

对照检查核心Minimax选点逻辑：

std::vector<int> getOptimalMoves(Board board, int currentRole) {
  std::vector<int> candidates;
  int extremeScore = (currentRole == AI_ROLE) ? INT_MIN : INT_MAX;
  for (int pos : getAvailableEmptyPositions(board)) {
    board[pos] = getMarkByRole(currentRole);
    int score = minimax(board, 0, currentRole == AI_ROLE ? false : true);
    board[pos] = EMPTY; // 递归完成后必须还原棋盘状态
    if (currentRole == AI_ROLE) {
      if (score > extremeScore) {
        extremeScore = score;
        candidates.clear();
        candidates.push_back(pos);
      } else if (score == extremeScore) {
        candidates.push_back(pos);
      }
    } else {
      if (score < extremeScore) {
        extremeScore = score;
        candidates.clear();
        candidates.push_back(pos);
      } else if (score == extremeScore) {
        candidates.push_back(pos);
      }
    }
  }
  return candidates;
}
// 从同得分候选池随机选点，避免固定位置
srand(time(nullptr));
auto candidates = getOptimalMoves(currentBoard, AI_ROLE);
int bestMove = candidates[rand() % candidates.size()];

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