Johnny Quesada

Aries Yez
Arboles de juego:
Corresponde al estudio de ciertos juegos de estrategia que
pueden ser representados mediante arboles n-arios:

Donde cada nodo del rbol corresponde o representa una
configuracin posible dentro del juego.

Y por ende cada arco corresponde a una transicin o paso
desde una configuracin antigua a una sucesora.
Por ejemplo:
Hay ciertas consideraciones:

Los dos jugadores estn sometidos a leyes simtricas (sea
a las mismas reglas).

Es un juego donde la suerte no interviene, requiere de
estrategia, es determinista.

Toda partida tiene inicio y fin ninguna partida puede
durar indefinidamente.

Y por ende ninguna sucesin de configuraciones puede
ser infinita.
Qu significa?
Mediante el estudio del juego en si, se crea un rbol n-
ario el cual contiene todas configuraciones posibles de
juego. Este rbol considera tanto las posibles jugadas
propias como las del contrincante, y por medio de la
secuencia establecida y la sucesin entre nodos, se
consigue crear un camino donde cada nodo representa
alguna jugada realizada.

Al contar con un rbol que provee y contrarresta cualquier
decisin del contrincante en teora adquirimos cierta
ventaja.
rboles de juego: tic-tac-toe (gato):

La configuracin inicial del juego corresponde a la raz del rbol y a
la vez a la raz del juego mismo pues representa el momento en que
la informacin es nula y todos los campos estn en blanco.

Los nodos externos del rbol representan las configuraciones
finales, donde es imposible alguna nueva jugada (ya sea porque
alguno de los jugadores gano, o por que existe un empate.)

Los nodos impares correspondern a un jugador, y los pares al otro,
esto debido a la sucesin por medio de los arcos.
Cada uno de los nodos del rbol posee una etiqueta de utilidad, la cual
hace nfasis a la funcin de ese nodo dentro del total del rbol. Las
etiquetas mas comunes son:

Nodo ganador

Nodo de empate o nulo

Nodo perdedor

Estas etiquetas requieren cierta interpretacin, y pueden asignarse de
manera sistemtica.
En un rbol como este las etiquetas de
funcionalidad pueden ser establecidas
por el peso de los nodos. Aunque lo
ideal seria establecer un valor por
defecto para cada una de los nodos de
funcionalidad
1 para los Nodos ganadores, -1 para los Nodos perdedores,
y 0 para los Nodos de empate o nulos.
Otras consideraciones:
En algunos juegos existe una jugada ganadora para cada
partida, ese no es el caso del tic tac toe donde la etiqueta
de utilidad comienza en 0 en la raz del rbol, donde
ningn jugador tiene una estrategia ganadora. Tic tac toe
solamente puede garantizar un empate en caso de que no
se cometa ningn error.

En otros juegos donde el valor raz esta definido, un 1
significara la victoria para un jugador especifico, y un -1
en la raz adjudicara inmediatamente el gane al jugador
opuesto.

No todos los juegos pueden ser representados mediante
un rbol n-ario.