Automatisk draggenerator för spel

• Main Author: RUSTAS, ULF
• Format: Others
• Language: Swedish
• Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2013
• Subjects: Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-142400

Målet med detta exjobb var att undersöka hur man kan skapa en draggenerator för spel definierade i ett predikatlogiskt språk, GDL. Draggeneratorn är tänkt att fungera som ett verktyg för att förvandla spelregler till spelträd som i sin tur kan automatiskt avsökas och analyseras av program för automatisk klassificering eller spelande. GDL är snarlikt Prolog och draggeneratorn konstruerades på ett liknande sätt som man skulle ha gjort för en Prolog-interpretator. Det gjordes dock en mängd anpassningar, tillägg och optimeringar specifika för GDL. Draggenerering är i mycket en imperativ process och att använda ett deklarativt, predikatlogiskt språk som GDL visar sig medföra prestandaproblem trots optimeringar och anpassningar. === The purpose of this project is to investigate how to create a move generator for games defined in the predicate logic language GDL. The move generator is supposed to be used as a tool for converting game rules to playtrees that can be automatically traversed and analysed by programs for classification and playing. GDL is similar to Prolog so the move generator was implemented by modification of a method to make a Prolog interpreter, though a number of adaptations, additions and optimizations specific to GDL were made. Move generation is a very iterative process, so using a declarative, predicate logic language like GDL will be shown to have problems with regards to performance, despite adaptations and optimizations.