روش ایجاد یک درخت مینی ماکس MiniMax

[hbi]

در مورد روش ایجاد یک درخت minimax چگونه عمل کنم ( تئوری بازی در هوش مصنوعی )

[whitehat]

تولید درخت مینی ماکس به نقل از ویکی

function minimax(node, depth)

    if node is a terminal node or depth = CutoffDepth

        return the heuristic value of node

    if the adversary is to play at node

        let beta := +∞

        foreach child of node

            beta := min(beta, minimax(child, depth+1))

        return beta

    else {we are to play at node}

        let α := -∞

        foreach child of node

            α := max(α, minimax(child, depth+1))

        return α