2

你好！我正在制作一个国际象棋引擎，因为我想实现迭代深化，我需要找到主要的变化（引擎认为最佳的移动顺序）。但是，我没有在 python 的网络中找到任何伪代码示例，而且由于我的 alphabeta 函数是递归的，我真的很难理解它。

您能否给我一些提示或伪代码示例如何做到这一点？非常感谢。

这是我的 alpha beta 函数，它只返回移动的估值，而不是移动本身：

def alphaBeta(self, board, rules, alpha, beta, ply, player):
    """ Implements a minimax algorithm with alpha-beta pruning. """
    if not ply:
        return self.positionEvaluation(board, rules, player)

    move_list = board.generateMoves(rules, player)

    if not len(move_list):
        return self.mateCheck(rules, board, player, ply)

    for move in move_list:
        board.makeMove(move, player)
        current_eval = -self.alphaBeta(board, rules, -beta, -alpha, ply - 1, board.getOtherPlayer(player))
        board.unmakeMove(move, player)

        if current_eval >= beta:
            return beta

        elif current_eval > alpha:
            alpha = current_eval

    return alpha
4

1 回答 1

-1

使用 NegaMax 搜索。下面是一个例子：

 function negamax(node, depth, α, β, color)
    if node is a terminal node or depth = 0
        return color * the heuristic value of node
    else
        foreach child of node
            val := -negamax(child, depth-1, -β, -α, -color)
            {the following if statement constitutes alpha-beta pruning}
            if val≥β
                return val
            if val≥α
                α:=val
        return α

调用时，参数 α 和 β 应设置为任何节点可能的最低和最高值，颜色应设置为 1。

(* Initial call *)
negamax(origin, depth, -inf, +inf, 1)

您总是可以使用 negamax 进行 alpha beta 修剪

PS：我已经实现了一个在线棋牌平台。如果您想参考：检查 Chesshunt

您总是可以看到客户端代码，但实际的移动和棋类游戏逻辑是在服务器端实现的。

于 2012-10-07T09:03:14.867 回答