αβ修剪中的α和β

Question

我了解common type计算中αβ-pruning的算法。但是，当我试图直观地了解该算法为何真正起作用时，对于一个节点上的α和β值，我无法给出令人满意的含义。

所以，我只是想知道这些值的重要性-可能有助于对算法有一个清晰的直观了解。

Answer 1

TL; DR ：搜索游戏树时具有的α和β值是已经保证的（对于特定玩家）最差的分数。

按照惯例，α值是最大化玩家的最佳100％保证值（最初为-无穷大），而β值是最小玩家的最佳100％保证值（最初为无穷大）。这些值在搜索游戏树时会使用，因为如果您发现树分支的值对特定玩家而言比其已经保证的得分差，则您无需进一步搜索，因为随后的任何动作都不会播放。

由于我是 stackoverflow 的新手，请告诉我如何改善答案。