Underc0de

Informática => Inteligencia Artificial y BioHacking => Topic started by: Andrey on October 10, 2017, 06:04:41 am

Title: 1.2 Árbol de juego [Inteligencia Artificial]
Post by: Andrey on October 10, 2017, 06:04:41 am
(https://i.imgur.com/skTP88X.jpg)

La respuesta del ejercicio anterior.



(https://i.imgur.com/t9LUhin.jpg)

Vamos a mantener la expansión de los nodos en orden hasta que nos encontremos totalmente en el nivel tres de nuestro árbol.

 
(https://i.imgur.com/w95HmTG.jpg)

(https://i.imgur.com/MdNyCHT.jpg)

Como ven algunos nodos tienen dos ramificaciones otros tienen tres, aun así vemos que el crecimiento exponencial de las ramificaciones hace que sean cada vez más difícil de visualizar el árbol por completo en la pantalla a la vez.

 
(https://i.imgur.com/ADuaQPF.jpg)

(https://i.imgur.com/gCG2qdP.jpg)

(https://i.imgur.com/7qOuD6y.jpg)

(https://i.imgur.com/JXWVk4p.jpg)

En el nivel 4 es el turno de “X”. Una vez más se amplía el árbol completo.
Desplazándonos a través del árbol se observa como cada vez es más densa la ramificación de este.
 
(https://i.imgur.com/J0QM01u.jpg)

(https://i.imgur.com/12EJduR.jpg)

(https://i.imgur.com/Wxm0Ihg.jpg)

El nivel cinco se hace un poco más interesante.
En la rama de la izquierda, se tiene un movimiento final.
 
(https://i.imgur.com/63V71Qq.jpg)

Sin embargo en la siguiente rama x ha bloqueado a “O”
“O” no tiene ningún movimiento y el juego termina.
Para indicar que nuestro jugador de la computadora ha perdido en esta situación lo haremos marcando este nodo con -1.
 
(https://i.imgur.com/FHKAM7O.jpg)

La expansión de nivel cinco por completo vemos que una rama se ve especialmente mal para el jugador de la computadora.
Ya que tiene muchas situaciones perdedoras.
 
(https://i.imgur.com/RgcZIUl.jpg)

Lo que es peor, el oponente tiene el control de la jugada en el nivel superior.

(https://i.imgur.com/uwgoY0U.jpg)

Tenemos que encontrar una manera de advertir a nuestro jugador de la computadora de hacer un movimiento que lo conduzca a esta rama.

(https://i.imgur.com/nOERNlb.jpg)

Para el nivel seis no hay movimientos que dejen cualquier parte del tablero, Todos los juegos han terminado.
Aquellos en los que gana se marcan con un +1
Aquellos en los que se ha perdido se han marcado con un -1.

Ahora que hemos visto todos los futuros posibles del juego.
Vamos a respaldar propagando este conocimiento a nuestro jugador de computadora para que pueda hacer un sabio primer movimiento.