JUEGO DE TRES EN RAYA El tres en lnea,, tambin conocido como tres en raya, juego del gato, tatet, triqui,

totito, tres en gallo, michi o la vieja, es un juego de lpiz y papel entre dos jugadores: O y X, que marcan los espacios de un tablero de 33 alternadamente. Un jugador gana si consigue tener una lnea de tres de sus smbolos: la lnea puede ser horizontal, vertical o diagonal. Resolucin - Se tiene dos jugadores, uno ser MIN y el otro MAX -Los jugadores irn marcando en el tablero de 3x3 segn las posibles jugadas. -MAX usara las X y MIN las 0 -Utilizaremos una profundidad de 2 Funcin de Evaluacin: e(p)=(numero de filas, columnas y diagonales completas libres para max)-(numero de filas, columnas y diagonales completas para min) Comenzamos: Para este caso:

X
p representa la posicin E(p)=6-4 En algunos casos de las jugadas existirn habr momentos en que habr simetras entre ellas .

Jugada de MAX Expandimos la jugada a 2 niveles Evaluamos las jugadas segn la funcin de evaluacin en el nivel 1 Seleccionamos los valores mnimos y retrocedemos al nivel 1 Obtenemos valores mnimos en el nivel 2, posibles jugadas de MIN Evaluamos las jugadas segn la funcin de evaluacin en el nivel 2 Generamos sucesores.

Segn lo obtenido MAX tendra que hacer el movimiento

Si min juega por el nodo de menor valor

X
La funcin ser : f(p) = (5-4)=1

El jugador MAX escoge el mximo valor que es 1.

MIN escoge el menor valor que es:

Realizando el rbol con esta nueva opcin de MIN

MAX escoge el mximo valor que seria 0, donde MIN escoge el mnimo valor que seria 0

Realiza la siguiente jugada:

MAX elige la opcin con mayor valor que seria 0 y MIN escogera la opcin menor que es 0 tambin.

Finalmente MAX tiene una sola opcin, lo cual MAX no pierde sino empata. Si MIN hubiera escogido la segunda opcin:

Hubieras encontrado segn el anlisis que MAX hubiera sido ganador.