algorithm - Alpha Beta 修剪假设

Question

我正在学习博弈树(国际象棋)，想知道 alpha beta 修剪是否基于两个玩家都是“完美玩家”的假设。如果一个不完美的人下棋并下了一个错误的棋步会怎样？当对手并不总是选择最佳着法时，alpha beta 修剪如何工作。

Answer 1

每有一个位置，就可以认为是分析树的根。 Alpha-beta 剪枝的理念是假设对手下的是完美的棋，因为如果对手犯了错误，那么自然地，计算机的情况会更好。因此，经典的 alpha-beta 剪枝假设对手是完美的，并且每当发生意想不到的事情时，比如

• 对手犯的错误
• 发现被认为是最好的线路并不是真正最好的

算法重新考虑位置。每次移动发生时，经典的 alpha-beta 修剪都会一次又一次地计算位置，但自然地，可以有很大的改进:

1. 您可以将有吸引力的 Action 降序排列到下一个 Action 中，如果对手做出预期的 Action ，您首先计算出最有吸引力的变化，请注意，国际象棋游戏是使用每个玩家的时间进行的，并且我们应该避免时间上的麻烦。

2. 当对手认为您可以在第二、第三等最有吸引力的变化中建立自己的最佳场景时

3. 国际象棋实际上是一种非常复杂的游戏。 Alpha-beta 修剪只是给你假设，它无法确定最佳移动。作为一台计算机，您可以通过计算变体中的战术野性( fork 、 fork 等的数量)来调整攻击性，并使用可以通过调整攻击性来添加“个性”的权重。此外，您还可以调整 trickiness，即计算机选择稍微差一点的 Action 以使事情复杂化并让对手更难的概率。

4. 您可以调整时间和深度策略。

还有很多东西，但我不会在这里描述它们，因为我不想因为分享太多细节和无聊的人而很快获得很多反对票:)