Creació d'un controlador automàtic pel concurs GVG-AI
Creació d'un controlador automàtic pel concurs GVG-AI
Permanent Link
Description
Abstract
El projecte tracta de la creació d’un controlador automàtic per la competició General Video Games - AI (GVG -AI). L’objectiu a assolir era crear un controlador únic per diferents jocs de la competició, com ara Sokoban. Ens hem centrat en resoldre jocs on l’estat només varia de forma determinista amb les accions del controlador. Per aconseguir l’objectiu, el primer pas ha sigut automatitzar la traducció dels jocs de la competició a un llenguatge creat per definir problemes anomenat Planning Domain Definition Language (PDDL), concretament hem traduït tres jocs: Sokoban, Real Sokoban i Zen Puzzle. Tots tres són jocs de lògica on s’han de planificar els moviments futurs per poder resoldre’ls correctament. Un cop traduïts gràcies al planificador automàtic obtenim el pla per resoldre’ls correctament. Finalment hem creat un controlador que, a partir del pla obtingut en la primera part del projecte, el dugui a terme i sigui capaç de resoldre el joc, comprovant així la efectivitat del traductor.
The project aims the creation of an automatic controller for General Video Games – AI/nCompetition (GVG - AI) The goal was to create a single controller for different games of/nthe competition, such as Sokoban. We have focused on solving games where the state/nonly varies deterministically with the actions of the controller./nTo achieve this objective, the first step was to automate the translation of games of the/ncompetition to a different language that was created to define problems: the Planning/nDomain Definition Language (PDDL). Specifically, we have translated three games:/nSokoban, Real Sokoban and Zen Puzzle. All three are logic games where planning of/nfuture movement is involved in order to solve them properly. Once translated using the/nautomatic planner, we get a plan to solve the game correctly./nFinally, we have created a controller that, using the plan obtained in the first part of the/nproject, carries it out, is able to solve the game, and, as a result, checks the effectiveness/nof the translator.Description
Treball de fi de grau en informàtica
Tutor: Sergio Jiménez Celorrio