Método ALFA-BETA extendido (cuando los 2 jugadores no mueven
Anuncio
Método ALFA-BETA extendido (cuando los 2 jugadores no mueven de forma consecutiva) Suponemos que dado un nodo (una posición) tenemos una función siguiente que indica a quién le toca mover. function AlfaBeta(node, depth, α, β, Player) if depth = 0 o si el nodo es una hoja return valor asociado al nodo tocaJugador = siguiente(nodo) for each child of node v = AlfaBeta(child, depth-1, α, β, tocaJugador ) if Player == MaxPlayer r = α = max(α,v) else r = β = min(β,v) if β≤α break (* poda Beta *) return r Ejemplo:
