我制作了游戏（Connect-4）并使用MinMax算法和alpha-beta修剪计算机AI . 什么是测试我的alpha-beta正确性的好方法？我不确定是否正确，有时候在对抗我的人工智能时它不能让游戏持续时间更长，如果它已经看到了更深层次的损失并且很难在开始搜索时手动检查并进行单元测试只是痘痘（7-9步） . 怎么解决这个问题？ （我知道如果没有办法不丢失，alpha beta可能会修复一些更难以获胜的东西）
好的alpha-beta修剪只是基本MiniMax算法的优化（即排除了最佳游戏敌人肯定不会采用的路径），所以我只是将alpha-beta算法的结果与简单的MiniMax进行比较一 . 一旦他们不同意你就会在两种算法中找到一个错误 .
这简化了问题，测试你的MiniMax算法是否正确以及我不能想到任何特殊的技巧 - 但由于它是一个递归函数，应该可以为所有情况编写Unittests
1 回答
好的alpha-beta修剪只是基本MiniMax算法的优化（即排除了最佳游戏敌人肯定不会采用的路径），所以我只是将alpha-beta算法的结果与简单的MiniMax进行比较一 . 一旦他们不同意你就会在两种算法中找到一个错误 .
这简化了问题，测试你的MiniMax算法是否正确以及我不能想到任何特殊的技巧 - 但由于它是一个递归函数，应该可以为所有情况编写Unittests