Alpha Beta修剪假设

 

我正在学习游戏树（国际象棋），并想知道alpha beta修剪是基于这样一种假设，即两个玩家是“完美玩家”。 如果一个不完美的人扮演一个坏角色，会发生什么？ 当对手不总是选择最佳动作时，alpha beta修剪如何工作。

每当你有一个职位时，就可以认为它是分析树的根。 Alpha-beta修剪的理念是假设对手扮演完美的国际象棋，因为如果对手犯了错误，那么对于电脑来说情况会更好。 因此，经典的alpha-beta修剪假定对手是完美的，并且每当出现意想不到的事情时，就像

  • 对手犯了错误
  • 发现被认为是最好的线不是最好的

    • 该算法重新考虑位置。 经典的alpha-beta修剪会在每次移动发生时反复计算位置，但自然会出现严重的改进：

  • 如果对手做出预期的举动，你可以首先计算出最具吸引力的变化，注意，每个玩家使用时间玩这些国际象棋游戏，我们应该避免时间麻烦。

  • 虽然对手认为你可以在第二，第三等最具吸引力的变体中建立最佳场景

  • 国际象棋实际上是一个非常复杂的游戏。 Alpha-beta修剪只是给你的假设，它不能确定最佳举措。 作为计算机，您可以通过计算变体中的战术野性（叉子数量，串烧等）并使用可通过调整侵略性添加“个性”的权重来调整攻击。 此外，您可以调整技巧，即计算机选择稍微差一点的移动来使事情复杂化并使对手更难。

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

    • 还有更多的东西，但我不会在这里描述它们，因为我不想因为分享太多的细节和无聊的人而迅速获得许多回应:)

    链接地址: http://www.djcxy.com/p/56413.html

    上一篇: Alpha Beta Pruning Assumptions

    下一篇: What algorithms can be applied to Duchess (a board game like Chess)