如何使用和更新alpha-beta剪枝算法中的alpha值?

我在查看帖子 在实现alpha-beta剪枝算法时函数的奇怪行为 及其被接受的回答,其中提到:“你的 rootAlphaBeta 没有更新alpha值”。我想知道代码中需要添加什么内容。


回答:

为了使alpha-beta剪枝算法正常工作,alpha值需要传播到深度优先搜索的顶层。这可以通过在遍历可能的移动的循环之外初始化一个变量来存储alpha,存储对 alphaBeta() 的调用结果,然后将其作为参数传递给 alphaBeta() 来实现。代码看起来会像这样:

def rootAlphaBeta(self, board, rules, ply, player):    """ 调用alphaBeta函数。返回给定层数的玩家的最佳移动。 """    best_move = None    max_eval = float('-infinity')    move_list = board.generateMoves(rules, player)    alpha = float('infinity')    for move in move_list:        board.makeMove(move, player)        alpha = -self.alphaBeta(board, rules, float('-infinity'), alpha, ply - 1, board.getOtherPlayer(player))        board.unmakeMove(move, player)        if alpha > max_eval:            max_eval = alpha            best_move = move    return best_move

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注