αBeta剪枝假设

Question

我正在学习游戏树(国际象棋)，并想知道是否阿尔法贝塔修剪是基于假设两个玩家是‘完美的玩家’。如果一个人不是完美无缺的演技，并做出了糟糕的举动，会发生什么呢？当对手不总是选择最佳移动时，αβ修剪是如何工作的。

Answer 1

每次你有一个位置，它可以被认为是分析树的根。α-β修剪的哲学假设对手下完美的国际象棋，因为如果对手犯错，那么自然的，情况会更好的电脑。因此，经典的alpha-beta剪枝假设对手是完美的，每当有意外发生时，例如

• 对手犯的错误
• 发现被认为是最好的那条线实际上并不是最好的

该算法重新考虑位置。经典的α-beta剪枝每次移动时都会计算位置，但很自然，可能会有很大的改进：

1. 你可以把吸引人的动作降到下一步，如果对手做出了预期的动作，你首先要计算出最吸引人的变化，注意，下棋是用时间来进行的，我们应该避免时间上的麻烦。
2. 当对手认为你可以在第二、第三和最有吸引力的变体中建立起你最好的场景。
3. 国际象棋其实是一种非常复杂的游戏。α-β修剪只是给你假设，它不能确定最好的移动。作为一台计算机，你可以通过计算变化中的战术野性(叉数、叉数等)来调整攻击，并通过调整攻击来增加“个性”。此外，你也可以调整诡计，也就是说，计算机会选择稍微糟糕的动作来使事情复杂化，使对手更加困难的可能性。
4. 你可以调整时间和深度策略。

还有更多的事情，但我不想在这里描述，因为我不想因为分享太多的细节和无聊的人而迅速获得很多的选票:)