Thumbnail

A Forward Chaining Based Game Description Language Compiler

Cazenave, Tristan; Saffidine, Abdallah (2011), A Forward Chaining Based Game Description Language Compiler, GIGA 2011 -- IJCAI 2011, 2011-07, Barelone, Espagne

View/Open
Type
Communication / Conférence
External document link
http://ijcai-11.iiia.csic.es/program/workshops
Date
2011
Conference title
GIGA 2011 -- IJCAI 2011
Conference date
2011-07
Conference city
Barelone
Conference country
Espagne
Pages
69-75
Metadata
Show full item record
Author(s)
Cazenave, Tristan
Saffidine, Abdallah
Abstract (EN)
We present a first attempt at the compilation of the Game Description Language (GDL) using a bottom-up strategy. GDL is transformed into a normal form in which rules contain at most two predicates. The rules are then inverted to allow forward chaining and each predicate will turn into a function in the target language. Adding a fact to the knowledge base corresponds to triggering a function call. Permanent and persistent facts are detected and enable to speed up the deductions. The resulting program performs playouts at a competitive level. Experimental results show that a speed-up of more than 40% can be obtained without sacrificing scalability.
Subjects / Keywords
Game Description Language; Language Compiler