6.3.3. Resolución de juegos.

Implementación de la estrategia minimax con backtracking

• Algoritmo.

BuscaMinimax (B: tipo_tablero; modo: (MAX, MIN)) : real;

if B es una hoja then

Devolver Utilidad (B);

else begin

if modo = MAX then

valor_act:= -?;

else

valor_act:= ?;

for cada hijo C del tablero B do

if modo = MAX then

valor_act:= max (valor_act, BuscaMinimax(C, MIN));

else

valor_act:= min (valor_act, BuscaMinimax(C, MAX));

Devolver valor_act;

end;

Diapositiva anterior

Ir a la primera diapositiva

Ver versión gráfica