这个tic tac toe的伪代码是正确的吗？

Question

我是AI的新手，我正在尝试用minimax算法实现tic tac toe游戏，但在进入之前我想检查一下我对实现的理解：

首先在移动的每个步骤中根据我的网格的当前状态创建决策树，在做出决策树之后，我将应用minmax来标记树，然后根据该标记选择找到最佳的下一步然后再次从头开始为所选择的移动制作决策树并再次应用minmax并选择最佳移动。 这是我设计的伪代码：

move(current state)
{
  tree=make_decision-tree(current state);
  maxminalg(tree);
  choose the best move according to the returned max or min from the tree
  foreach (choice in choosen state)
    move(choice)        
}
make_decision-tree(current state)
{
    ....
}
maxminAlg(decisiontree t)
{
   return max or min
}

我的问题是，如果我设计的这个程序是正确的（因为如果它是正确的，那么我可以开始编码），如果不是，你的建议是什么？

Answer 1

minimax太复杂了。

这篇文章真的为这个主题提供了很多启示：Simple tic-tac-toe AI