Ejemplo de Juego Minimax Tres en Raya
El algoritmo primero generar un árbol de soluciones completo a partir de un nodo dado. veamos el siguiente ejemplo:
Para cada nodo final, buscamos la función de utilidad de estos. En
nuestro ejemplo usaremos un 0 para las partidas que terminen en empate,
un 1 para las que gane la IA y un -1 para las que gane el jugador
humano.
Y lo que hará el algoritmo Minimax cuando vaya
regresando hacia atrás, será comunicarle a la llamada recursiva superior
cuál es el mejor nodo hoja alcanzado hasta el momento. Cada llamada
recursiva tiene que saber a quién le toca jugar, para analizar si el
movimiento realizado pertenece a la IA o al otro jugador, ya que cuando
sea el turno de la IA nos interesa MAXIMIZAR el resultado, y cuando sea
el turno del rival MINIMIZAR su resultado.
Al final el algoritmo nos devolverá la jugada que debe realizar la máquina para maximizar sus posibilidades y bloquear las posibilidades del rival.