小编Mbe*_*ntt的帖子

使用 alpha-beta 剪枝和游戏策略测试 MinMax

我制作了游戏(Connect-4),并使用带有 alpha-beta 剪枝的 MinMax 算法用于计算机 AI。测试我的 alpha-beta 正确性的好方法是什么?我不确定正确性,有时当与我的人工智能对战时,如果它已经看到更深层次的损失,那么它不会使游戏持续更长时间,并且在开始搜索时很难手动检查和通过单元测试进行检查只是有点深(7-9步)。如何解决这个问题?(我知道如果没有办法不输的话,阿尔法贝塔是否可能会修剪一些让胜利变得更困难的东西)

testing algorithm artificial-intelligence

5
推荐指数
1
解决办法
2683
查看次数