Question

我正在学习Alpha-Beta伪代码，我想为 Alpha Beta修剪编写一个最简单的伪代码。

我为 Minimax 编写了伪代码：

$(document).ready(function() 
{
    $('.drop').click(function(){
        $(this).closest('.postcontain').find('.post').slideToggle('fast');
    });
});

但是，我不知道如何将其修改为alpha-beta修剪。有人可以帮忙吗？

Answer 1

在Alpha-Beta中，您可以跟踪一个位置的保证分数。如果您发现的移动优于对手已经在之前位置保证的分数（之前移动一次），则可以立即停止。

从技术上讲，每一方都会跟踪其下限得分（alpha），并且您可以访问对手的下限得分（beta）。

以下伪代码未经过测试，但这里有一个想法：

function alphabeta(node, depth, alpha, beta)
     if node is a terminal node or depth ==0
          return the heuristic value of node
     else 
          best = -99999
     for child in node
          best = max(best, -alphabeta(child, depth-1, -beta, -alpha))
          if best >= beta
                return best
          if best > alpha
                alpha = best
     return best

在搜索开始时，您可以将alpha设置为-INFINITY，将beta设置为+ INFINITY。严格地说，草绘算法不是alpha-beta而是Negamax。两者都是相同的，所以这只是一个实现细节。

请注意，在Alpha-Beta中，移动顺序至关重要。如果大多数时候，你从最好的举动开始，或者至少是一个非常好的举动，你应该看到相对于Minimax的巨大进步。

从受限制的alpha beta窗口开始的其他优化（不是-INFINITY和+ INFINITY）。但是，如果您的假设错误，则必须使用更开放的search window重启搜索。

将Minimax修改为Alpha-Beta修剪伪代码

1 个答案: