7.3.4. Resolución de juegos. Poda alfa-beta.
Consideraremos juegos con dos jugadores, A y B, que mueven alternativamente (primero A y luego B), con el objetivo de ganar.
Función de utilidad: para cada nodo hoja devuelve un valor numérico, indicando cómo de buena es esa situación para el jugador A.
Estrategia minimax:
- Movimientos de A: el nodo padre tendrá el máximo de los valores de los hijos.
- Movimientos de B: el nodo padre tendrá el mínimo de los valores de los hijos.
- Se repite (recorriendo en profundidad) hasta llegar al nodo raíz.