algorithm - 井字游戏 - 给定一个输入就会走一步

Question

假设计算机扮演 C，对手扮演 O。机器人必须足够聪明才能在有机会时获胜。X 表示未使用的单元格。还假设计算机迈出了第一步

例如:

Input1
CCX
XOX
OXX

Output1
CCC
XOX
OXX 

我想知道的是如何解决这个问题。是否有特定的算法可遵循？如果是，请向我说明!

Answer 1

使用 minimax algorithm .

一旦实现，定义一个简单的 heuristic , 或评价函数。它可能是这样的:

function scoreBoard(board) {
  if(board.isWin()) {
    return 1;
  }
  else if(board.isTie()) {
    return 0;
  }
  else {
    return -1;
  }
}