Как используется и обновляется альфа-значение в алгоритме сокращения альфа-бета?

Чтобы альфа-бета-отсечение работало, альфа-значение должно распространяться до верхнего уровня поиска в глубину. Этого можно достичь, инициализируя переменную для хранения альфы вне цикла по возможным ходам, сохраняя в ней результат вызова alphaBeta(), а затем используя его в качестве аргумента для alphaBeta(). В коде это будет выглядеть так:

def rootAlphaBeta(self, board, rules, ply, player):
    """ Makes a call to the alphaBeta function. Returns the optimal move for a player at given ply. """
    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