我正在学习游戏树（国际象棋），并且想知道 alpha beta 修剪是否基于两个玩家是“完美玩家”的假设。如果一个不完美的人玩了一个坏棋，会发生什么？当对手并不总是选择最佳移动时，alpha beta 修剪如何工作。
问问题
382 次
1 回答
4
每次你有一个位置，它都可以被认为是分析树的根。Alpha-beta pruning 的哲学是假设对手下的棋完美，因为如果对手犯了错误，那么自然而然，情况对计算机来说会更好。因此，经典的 alpha-beta 剪枝假设对手是完美的，并且每当出现意外情况时，例如
- 对手犯下的错误
- 发现被认为是最好的线并不是最好的
算法重新考虑位置。经典的 alpha-beta 剪枝在每次移动发生时一次又一次地计算位置，但自然会有严重的改进：
您可以将有吸引力的着法的递减列表延续到下一步，如果对手做出预期的着法，您首先计算最有吸引力的变化，注意，国际象棋游戏是使用每个玩家的时间进行的，我们应该避免时间问题。
当对手认为你可以在第二、第三等等最具吸引力的变化中建立你的最佳场景时
国际象棋实际上是一个非常复杂的游戏。Alpha-beta 修剪只是给你假设，它不能确定最佳移动。作为计算机，您可以通过计算变体中的战术野性（叉子、串子等的数量）来调整攻击性，并使用权重您可以通过调整攻击性来添加“个性”。此外，您可以调整技巧，即计算机会选择稍差的动作以使事情复杂化并使对手更难的概率。
您可以调整时间和深度策略。
还有更多的东西，但我不会在这里描述它们，因为我不想因为分享太多细节和无聊的人而迅速获得很多反对票:)
于 2014-12-12T06:36:09.027 回答