Juego Tres en Raya

Proyecto de Inteligencia Artificial: El Juego de Tres en Raya

Este Blog esta echo para tratar sobre las primeras fases del  nuestro proyecto, las cuales consiste en dar unas breves definiciones de en que consiste nuestro trabajo.

Los Juegos.

Una definición sencilla sería lo siguiente: " Los juegos son es el ejercicio recreativo sometido a reglas, y en el cual se gana o se pierde" (RAE).

En inteligencia artificial los juegos  es bastante utilizada en la teoría de Juegos, ya que da posibilidad a un conjunto infinito de evaluaciones.

"La naturaleza abstracta de los juegos los hacen un tema atractivo de estudiar. el estado de un juego es fácil de representar y los agentes están restringidos, por lo general, a un pequeño número de acciones y cuyos resultados están definidos por reglas precisas." (Russell y Norvig)

Clasificación de los Juegos 

los Juegos se clasifican según ciertas propiedades presentes en todos ellos, facilitando así la decisión de qué algoritmo utilizar para vencer.

La primera de las propiedades a tener en cuenta será el número de jugadores, la segunda será el orden de los movimientos, saber si por ejemplo los jugadores mueven alternativamente o por azar

Estrategia a seguir

La idea básica cuando buscas vencer computacionalmente un adversario es intentar predecir todos los posibles movimientos, todas las posibles situaciones desde tu turno hasta el final de la partida, y elegir la que prometa mejores resultados. Esta idea se la conoce como la de “generar todo el árbol de búsqueda”.

Métodos más utilizados 

En los  Juegos sin adversario se usa la Búsqueda Heurística, Algoritmo A* (1968, Hart ), mientras  que en los Juegos con adversario se usan los algoritmos MiniMax, Algoritmo SSS* (1979 por George Stockman), Algoritmo SCOUT (años 80, Judea Pearl), Algoritmo MTD (F) "Memory-enhanced Test Driver node n and value f"

Juego Tres en Raya

El tres en línea,, también conocido como tres en raya, es un juego, en nuestro caso desarrollado en Vprolog, entre dos jugadores: X y Y, que marcan los espacios de un tablero de 3×3 alternadamente. Un jugador gana si consigue tener una línea de tres de sus símbolos: la línea puede ser horizontal, vertical o diagonal.

Este video  no esta Hecho en Vprolog, pero nos ayudará a tener una  idea de lo queremos realizar.