UNIDAD4 PA3
E jemplo: jugando al tres en raya Maxine y Minnie son verdaderas fanáticas de los juegos. Les encantan. Especialmente los juegos de información perfecta para dos personas, como es el caso del ajedrez o el tres en raya. Un día estaban jugando al tres en raya. Maxine, o Max, como la llaman sus amigos, iba con las X. Minnie, Min para los amigos, tenía los O. Min acababa de terminar su turno y el tablero estaba así: Max miraba el tablero pensando su próximo movimiento, ya que era su turno, cuando de repente hundió la cabeza entre las manos desesperada, estampa que recordaba a Garri Kaspárov jugando contra Deep Blue en 1997. Sí, Min estaba a punto de conseguir tres O en la fila superior, pero Max podía acabar fácilmente con su plan. ¿Por qué Max era tan pesimista? Árboles de juego Para resolver juegos utilizando la IA, introduciremos el concepto de «árbol de juego». Los distintos estados del juego se representan mediante nodos en el árbol de juego, de manera muy similar a los problema...
.png)
