如何解决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
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。