Árboles de juego y el esquema Minimax

Árboles de juego: tic-tac-toe
– La configuración inicial del juego es la raíz del
árbol correspondiente.
– Las hojas del árbol corresponden a las configuraciones
terminales del juego, en las que no existe
jugada siguiente
bien porque uno de los jugadores ha ganado
bien porque no ha ganado ninguno
(situación de empate)
– Los niveles impares del árbol están asociados con
las configuraciones en las que debe jugar uno de
los dos jugadores, mientras que los niveles pares
se asocian a las configuraciones en las que debe
jugar el otro.