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: 
Descargar