Este tipo de de búsqueda es para casos generales de los juegos en los que hay dos participantes o jugadores, en donde MAX es el que inicia el juego, y los jugadores alternan su participación hasta que concluye el juego.
El algoritmo minimax sirve para determinar la estrategia óptima para MAX, y decidir así cuál es la mejor jugada. Los algoritmos se componen de cinco pasos:
· Generación de todo el árbol de juego, completamente hasta alcanzar los estados iniciales.
· Aplicación de la función de utilidad a cada estado terminal y obtención de su valor respectivo.
· Uso de la utilidad de los estados terminales para calcular la utilidad de los nodos del siguiente nivel superior en el árbol de búsqueda.
· Continuación del respaldo a los valores de los nodos hojas, en dirección a la raíz, una capa a la vez.
· Finalmente, los valores respaldados llegan a la parte superior del árbol; en ese sitio, MAX elige la jugada que le permita obtener el valor más alto.
En nuestro video demostramos dicho método de búsqueda.
