6.3.3. Resolución de juegos.
El problema puede ser representado mediante árboles de juegos:
- Cada nodo representa una situación del juego.
- El nodo raíz será el comienzo de una partida. Los descendientes de un nodo dado son los movimientos posibles de un jugador.
- El nivel 1 del árbol (y los impares) son los movimientos del jugador A.
- El nivel 2 del árbol (y los pares) son los movimientos del jugador B.
- Un nodo hoja es una situación donde acaba el juego.
Cada nodo hoja está etiquetado con un número, que valdrá:
1 Si el juego finaliza con victoria de A.
-1 Si acaba con victoria de B.
0 Si se produce un empate.
El objetivo (para A) es encontrar un camino en el árbol que le lleve hasta un nodo hoja con valor 1.