问如何在javascript中用人工智能实现深度受限算法的tic tac toe？

EN

深度受限算法是一种调查前面固定数量的移动，而不一定到达最终位置的算法，在那里游戏结果是确定的。为了运行深度受限的搜索，需要定义一个启发式，以便在给定任意位置时，它可以评估哪个玩家具有优势。

Minimax可以是深度有限的(当用于复杂游戏时，有必要限制搜索的深度)，但是，tic-tac-toe的博弈树非常小，因此在这种情况下，运行没有深度限制的minimax也是可行的。