Jugador virtual del Go, basado en el algoritmo de Monte Carlo

En este trabajo se presenta el desarrollo de un jugador virtual del Go, basado en Monte-Carlo Tree Search (MCTS). Inicialmente se desarrolla una librería general, adaptable y eficiente para el algoritmo MCTS, con múltiples ejemplos de uso en distintos dominios. Luego, se procede a trabajar en el pro...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pividori, Marcos, Casali, Ana
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2015
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/59943
http://44jaiio.sadio.org.ar/sites/default/files/est215-224.pdf
Aporte de:
id I19-R120-10915-59943
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Monte Carlo
juego virtual
detección de patrones
spellingShingle Ciencias Informáticas
Monte Carlo
juego virtual
detección de patrones
Pividori, Marcos
Casali, Ana
Jugador virtual del Go, basado en el algoritmo de Monte Carlo
topic_facet Ciencias Informáticas
Monte Carlo
juego virtual
detección de patrones
description En este trabajo se presenta el desarrollo de un jugador virtual del Go, basado en Monte-Carlo Tree Search (MCTS). Inicialmente se desarrolla una librería general, adaptable y eficiente para el algoritmo MCTS, con múltiples ejemplos de uso en distintos dominios. Luego, se procede a trabajar en el problema particular del juego Go, introduciendo mejoras principalmente en la etapa de simulación a través de la incorporación de conocimiento de dominio. En particular, se implementan mejoras a través de la detección de patrones en el tablero y la consideración de múltiples movimientos claves en el juego. También, se exponen diferentes decisiones en el diseño del programa haciendo énfasis en una plataforma eficiente y reusable. Finalmente se presentan los resultados obtenidos del jugador desarrollado en comparación a otros programas alternativos.
format Objeto de conferencia
Objeto de conferencia
author Pividori, Marcos
Casali, Ana
author_facet Pividori, Marcos
Casali, Ana
author_sort Pividori, Marcos
title Jugador virtual del Go, basado en el algoritmo de Monte Carlo
title_short Jugador virtual del Go, basado en el algoritmo de Monte Carlo
title_full Jugador virtual del Go, basado en el algoritmo de Monte Carlo
title_fullStr Jugador virtual del Go, basado en el algoritmo de Monte Carlo
title_full_unstemmed Jugador virtual del Go, basado en el algoritmo de Monte Carlo
title_sort jugador virtual del go, basado en el algoritmo de monte carlo
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/59943
http://44jaiio.sadio.org.ar/sites/default/files/est215-224.pdf
work_keys_str_mv AT pividorimarcos jugadorvirtualdelgobasadoenelalgoritmodemontecarlo
AT casaliana jugadorvirtualdelgobasadoenelalgoritmodemontecarlo
bdutipo_str Repositorios
_version_ 1764820478137991172