python中的Alpha-Beta剪枝算法不剪枝

问题描述

我正在评估国际象棋位置，实施并不真正相关。我插入了打印检查以查看我可以修剪多少条路径，但没有打印任何内容，这意味着我并没有真正修剪任何东西。

我已经理解了算法并遵循了伪代码。任何人都知道出了什么问题？

def alphabeta(self,node,depth,white,alpha,beta):
    ch = Chessgen()
    if(depth == 0 or self.is_end(node)):
        return self.stockfish_evaluation(node.board)


    if (white):
        value = Cp(-10000)
        for child in ch.chessgen(node):
            value = max(value,self.alphabeta(child,depth-1,False,beta))
            alpha = max(alpha,value)
            if (alpha >= beta):
                print("Pruned white")
                break
        return value

    else:
        value = Cp(10000)
        for child in ch.chessgen(node):
            value = min(value,True,beta))
            beta = min(beta,value)
            if(beta <= alpha):
                print("Pruned black")
                break
        return value

解决方法

你的伪代码是什么？ 我找到的那个给出了一些不同的代码：

由于我没有你的完整代码，我无法运行它：

def alphabeta(self,node,depth,white,alpha,beta):
       ch = Chessgen() ### can you do the init somewhere else to speed up the code ?
       if(depth == 0 or self.is_end(node)):
           return self.stockfish_evaluation(node.board)


       if (white):
           value = Cp(-10000)
           for child in ch.chessgen(node):
               value = max(value,self.alphabeta(child,depth-1,False,beta))
               if (value >= beta):
                   print("Pruned white")
                   return value
               alpha = max(alpha,value)
           return value

       else:
           value = Cp(10000)
           for child in ch.chessgen(node):
               value = min(value,True,beta))
               if(value <= alpha):
                   print("Pruned black")
                   return value
               beta = min(beta,value)
           return value

一个完整的简单国际象棋程序可以在这里找到： https://andreasstckl.medium.com/writing-a-chess-program-in-one-day-30daff4610ec