【发布时间】：2017-04-28 01:25:53
【问题描述】：
我正在搜索如何使用深度限制算法在 javascript 中使用 AI 制作井字游戏，我发现的只是极小极大算法与深度限制相同吗？
【问题讨论】：
标签： javascript algorithm search artificial-intelligence
【发布时间】：2017-04-28 01:25:53
【问题描述】：
深度限制算法是一种研究固定数量的前进动作，而不必到达最终位置，即决定游戏结果的位置。为了运行深度限制搜索，需要定义一个启发式，以便在给定任意位置时，它可以评估哪个玩家具有优势。
Minimax 可以有深度限制（在复杂游戏中使用它时需要限制搜索的深度），但是，井字游戏的 游戏树 非常小，因此在这种情况下，在没有深度限制的情况下运行 minimax 也是可行的。
【讨论】：