我制作了一个游戏（四子棋），并使用带有 alpha-beta 剪枝的 MinMax 算法来实现电脑 AI。有什么好的方法来测试我的 alpha-beta 算法的正确性吗？ 我不确定它的正确性，有时在与我的 AI 对战时，如果它已经预见到更深层次的失败，它就不会采取能使游戏持续更长时间的策略。当它开始搜索稍微深一点（7-9 步）时，手动检查和进行单元测试也很困难。 怎样才能解决这个问题呢？（我知道如果 alpha-beta 剪枝了某些东西，即使没有办法避免失败，它可能会错过一个更难赢的局面）
回答：
嗯，alpha-beta 剪枝只是基本 MiniMax 算法的一种优化（即排除那些最优玩家的对手肯定不会选择的路径），所以我会将 alpha-beta 算法的结果与更简单的 MiniMax 算法的结果进行比较。一旦它们的结果不一致，那么其中一个算法就存在错误。
这就把问题简化为测试你的 MiniMax 算法是否正确，我暂时想不到任何特别的技巧来做这件事——但是由于它是一个递归函数，所以应该可以为所有情况编写单元测试。
