A Forward Chaining Based Game Description Language Compiler

Tristan Cazenave, Abdallah SaffidineBase 2011

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...

Figure