000008010 001__ 8010
000008010 005__ 20150325140028.0
000008010 037__ $$aTAZ-PFC-2012-393
000008010 041__ $$aspa
000008010 1001_ $$aNasarre Embid, Beatriz
000008010 24500 $$aMétodo de Monte-Carlo Tree Search (MCTS) para resolver problemas de alta complejidad: jugador virtual para el juego del Go
000008010 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2012
000008010 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000008010 520__ $$aEl Go es un juego de mesa estratégico para dos jugadores. Se originó en China y su historia se remonta hace más de 2500 años. A pesar de la simplicidad de sus reglas, el Go, supone aún un reto para la Inteligencia Artificial, incapaz de realizar mediante ordenador un jugador capaz de vencer a los humanos expertos en el juego. El método Monte-Carlo Tree Search (MCTS) estudiado, en contraste con los algoritmos clásicos, no necesita ninguna función heurística de evaluación de posición, ya que realiza una exploración aleatoria del espacio de búsqueda, construyendo gradualmente en memoria un árbol de juego a través de los resultados de exploraciones anteriores. Este algoritmo resulta interesante para una gran cantidad de dominios, ha conseguido muy buenos resultados en problemas de juegos de todo tipo, especialmente en el juego del Go. En este proyecto se ha realizado la implementación del juego del Go, un módulo que implementa el método Monte-Carlo Tree Search y una aplicación que permite al usuario enfrentarse en el juego del Go a un jugador virtual dotado de cierta inteligencia y que usa el método anterior.
000008010 521__ $$aIngeniero en Informática
000008010 540__ $$aDerechos regulados por licencia Creative Commons
000008010 6531_ $$ainteligencia artificial
000008010 6531_ $$amonte-carlo tree search
000008010 6531_ $$amcts
000008010 6531_ $$amonte carlo
000008010 6531_ $$ago
000008010 6531_ $$ajuegos
000008010 700__ $$aSerón Arbeloa, Francisco José$$edir.
000008010 700__ $$aGonzález Bedia, Manuel$$edir.
000008010 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cCC. de la Computación e Inteligencia Artificial
000008010 8560_ $$f549843@celes.unizar.es
000008010 8564_ $$s6500916$$uhttps://zaguan.unizar.es/record/8010/files/TAZ-PFC-2012-393.pdf$$yMemoria (spa)
000008010 909CO $$ooai:zaguan.unizar.es:8010$$pdriver$$pproyectos-fin-carrera
000008010 950__ $$a
000008010 980__ $$aTAZ$$bPFC$$cEINA