GTQL : a query language for game tree

The search engines of high-performance game-playing programs are getting increasingly complicated as more and more enhancements get added. To maintain and further enhance such complex engines is an involved task, and the risk of introducing bugs or other unwanted behavior during modifications is substantial. In this thesis we introduce the Game Tree Query Language (GTQL), a query language specifically designed for game trees. The language can express queries about complex game-tree structures, including hierarchical relationships and aggregated attributes over subtree data. We also discuss the design and implementation of the Game Tree Query Tool (GTQT), software that allows efficient execution of GTQL queries on gametree logs. This tool helps program developers to gain added insight into the search process of their engines, as well as making regression testing easier. Empirical results are presented measuring the tool’s efficiency as well as its effectiveness in finding anomalies in large game trees.

Author dc:creator

• Jónheiður Ísleifsdóttir 1977-

Contributors dc:contributor

• Háskólinn í Reykjavík

• Forritun
• Tölvuleikir
• Tölvunarfræði
• Meistaraprófsritgerðir
• Computer science

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/1946/7480

OAI identifier oai:identifier

oai:skemman.is:1946/7480