Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El algoritmo minimax calcula la decisin minimax del estado actual. Usa un clculo simple recurrente de los valores minimax de cada estado sucesor, directamente implementando las ecuaciones de la definicin. La recursin avanza hacia las hojas del rbol, y entonces los valores minimax retroceden por el rbol cuando la recursin se va deshaciendo
rbol de juegos
El estado inicial y los movimientos legales para cada lado definen el rbol de juegos.
Desde el estado inicial MAX tiene 9 movimientos posibles. El juego alterna entre una X para MAX y una O para MIN hasta que alcancemos nodos hoja correspondientes a estados terminales, de modo que un jugador tenga 3 en lnea o todos los cuadrados estn llenos. El nmero sobre cada hoja indica el valor de utilidad del estado terminal desde el punto de vista de MAX; se supone que los valores altos son buenos para MAX y malos para MIN