Desarrollo de un controlador basado en planificación automática para los videojuegos de la GVG-AI Competition

Viñals Hueltes, Sergi

Desarrollo de un controlador basado en planificación automática para los videojuegos de la GVG-AI Competition

License

Citation

Viñals Hueltes, S. Desarrollo de un controlador basado en planificación automática para los videojuegos de la GVG-AI Competition. 2017. handle: http://hdl.handle.net/10230/30900

This citation was generated automatically.

Abstract

Este proyecto comprende el análisis y desarrollo de un controlador basado en planificación automática para videojuegos de la GVG-AI Competition. El proyecto explota el hecho de que la GVG-AI Competition emplee un lenguaje declarativo para representar la dinámica de sus diferentes videojuegos con el fin de crear un controlador general capaz de resolver tanto juegos deterministas (como Sokoban, Real Sokoban y Zen Puzzle) como juegos no deterministas (como es el caso de Butterflies). Con el fin de conseguir un controlador autónomo capaz de resolver estos juegos el proyecto se ha dividido en dos partes. La primera parte se corresponde con la generación de dos ficheros en Planning Domain Definition Language: el dominio y el problema del juego. Estos ficheros forman la entrada necesaria para poder utilizar técnicas estándar de planificación automática basada en modelo. En la segunda parte el controlador usa el planificador “Fast- Downward” para obtener las acciones a ejecutar en cada momento hasta resolver un nivel de un juego determinado.