000031467 001__ 31467
000031467 005__ 20150429091759.0
000031467 037__ $$aTAZ-TFG-2014-2532
000031467 041__ $$aspa
000031467 1001_ $$aDelmás Lascorz, Alberto
000031467 24500 $$aDiseño e implementación de un procesador hardware específico para el juego Blokus Duo
000031467 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2014
000031467 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000031467 520__ $$aEn el contexto de la competición de diseño del congreso ICFPT 2013, la Universidad de Zaragoza presentó un diseño de un procesador específico de inteligencia artificial para el juego de mesa Blokus Duo. En Diciembre de 2014 la competición vuelve a celebrarse y el objetivo de este proyecto es mejorar el diseño de dicho procesador, que se implementa sobre una FPGA (circuito integrado programable). Para ello en primera instancia se han investigado las técnicas empleadas por las inteligencias artificiales más efectivas para este tipo de juego (principalmente el software Pentobi), considerando cuáles podrían ser aprovechadas. También se ha mejorado el diseño hardware inicial aprovechando al máximo el paralelismo a la hora de procesar los tableros. Además se ha actualizado la versión software (que se utilizó el año pasado para diseñar y probar el algoritmo de inteligencia artificial) incluyendo algunas mejoras de las que solo disponía el hardware hasta ahora. Para agilizar la investigación de mejoras del diseño se crearon herramientas para automatizar tareas repetitivas, permitiendo enfrentar el diseño contra diferentes versiones de si mismo así como contra otros adversarios, y recoger estadísticas de un gran número de partidas sin interacción humana. Se han desarrollado estrategias para acelerar la búsqueda, implementándolas en la versión software para comprobar su efectividad antes de efectuar la implementación (más costosa) en el hardware. Estas estrategias fueron sopesadas teniendo en cuenta su idoneidad para el diseño hardware, y consiguieron una mejora de velocidad de más de un orden de magnitud. Finalmente se han investigado otras formas de mejorar la inteligencia sin aumentar el espacio de búsqueda, adaptando ideas de otras implementaciones a los requisitos específicos del diseño hardware (como por ejemplo las restricciones de memoria y cantidad de tiempo fija). Estas mejoras incrementaron la efectividad de la inteligencia artificial significativamente. El resultado de todo este trabajo es un diseño que funciona entre 10 y 100 veces más rápido que la versión inicial y con algoritmos de inteligencia artificial más potentes que le permiten evaluar mejor las situaciones que se dan durante la partida. Este diseño es competitivo cuando juega contra las mejores aplicaciones software para este juego incluso aunque estas se ejecuten en plataformas mucho más rápidas, con muchos más recursos de memoria, y con un consumo energético varias veces superior. Como resultado adicional cabe destacar que un artículo redactado sobre las mejoras hardware del diseño realizado fue seleccionado, tras un proceso de revisión por pares, por el congreso ICFPT para la publicación en sus actas.
000031467 521__ $$aGraduado en Ingeniería Informática
000031467 540__ $$aDerechos regulados por licencia Creative Commons
000031467 700__ $$aResano Ezcaray, Jesús Javier$$edir.
000031467 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cArquitectura y Tecnología de Computadores
000031467 8560_ $$f527025@celes.unizar.es
000031467 8564_ $$s3339880$$uhttps://zaguan.unizar.es/record/31467/files/TAZ-TFG-2014-2532.pdf$$yMemoria (spa)$$zMemoria (spa)
000031467 909CO $$ooai:zaguan.unizar.es:31467$$pdriver$$ptrabajos-fin-grado
000031467 950__ $$a
000031467 951__ $$adeposita:2015-04-28
000031467 980__ $$aTAZ$$bTFG$$cEINA