Ejemplo Minimax
En el siguiente ejemplo puede verse el funcionamiento de minimax en un
árbol generado para un juego imaginario. Los posibles valores de la función de
utilidad tienen un rango de [1-9].
En los movimientos del contrincante suponemos que escogerá los movimientos que minimicen nuestra utilidad, en nuestros movimientos suponemos que escogeremos los movimientos que maximizan nuestra utilidad.
Paso 1
El primer paso será calcular los nodos terminales, en verde.
Paso 2
Posteriormente calcularemos el cuarto nivel, movimiento min, minimizando lo elegido (5, 2 y 1).
Paso 3
Después podremos calcular el tercer nivel, movimiento max, maximizando la utilidad (5, 9).
Paso 4
El segundo nivel es un movimiento min (5, 3 y 1).
Paso 5
Finalmente llegamos al primer nivel, el movimiento actual, elegiremos el nodo que maximize nuestra utilidad (5).
En los movimientos del contrincante suponemos que escogerá los movimientos que minimicen nuestra utilidad, en nuestros movimientos suponemos que escogeremos los movimientos que maximizan nuestra utilidad.
Paso 1
El primer paso será calcular los nodos terminales, en verde.
Paso 2
Posteriormente calcularemos el cuarto nivel, movimiento min, minimizando lo elegido (5, 2 y 1).
Paso 3
Después podremos calcular el tercer nivel, movimiento max, maximizando la utilidad (5, 9).
Paso 4
El segundo nivel es un movimiento min (5, 3 y 1).
Paso 5
Finalmente llegamos al primer nivel, el movimiento actual, elegiremos el nodo que maximize nuestra utilidad (5).
VIDEO EXPLICATIVO DE MINIMAX
Comentarios
Publicar un comentario