A Forward Chaining Based Game Description Language Compiler
Lists
Only you see this
Abstract
We present a first attempt at the compilation of the Game Description \nLanguage (GDL) using a bottom-up strategy. GDL \nis transformed into a normal form in which rules contain at \nmost two predicates. The rules are then inverted to allow forward \nchaining and each predicate will turn into a function in \nthe target language. Adding a fact to the knowledge base corresponds \nto triggering a function call. \nPermanent and persistent facts are detected and enable to \nspeed up the deductions. The resulting program performs \nplayouts at a competitive level. Experimental results show \nthat a speed-up of more than 40% can be obtained without \nsacrificing scalability.
BibTeX
@inproceedings{cazenave2011forward,
author = {Tristan Cazenave and Abdallah Saffidine},
title = {{A Forward Chaining Based Game Description Language Compiler}},
booktitle = {Base},
year = {2011},
}Loading related content...