我在查看帖子 在实现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