Translating natural language to the game description language

Haig, Alex
Thumbnail Image
Other Contributors
Bringsjord, Selmer
Nirenburg, Sergei
Si, Mei
Issue Date
Computer science
Terms of Use
Attribution-NonCommercial-NoDerivs 3.0 United States
This electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
Full Citation
This thesis presents work done on the problem of translating natural language descriptions of games into the Game Description Language (GDL) --- a logic programming language used to describe games in the field of general game playing. This problem is interesting in that, if solved, it would open up general game playing to the general public and could eventually serve as part of a larger system allowing users to face computer opponents in almost any game they wished. The approach taken in this project was to develop a system that engages in an interactive dialog with the user to obtain the user's description of the game they desired to create. After the system obtains the game description, it is processed through various techniques such as semantic grammars, and then code created from a set of building blocks is produced. The current system presented herein is a successful proof-of-concept and is able to produce GDL code from natural-language descriptions of games in a domain consisting of Connect-4, Tic-Tac-Toe, and some basic variations thereof. While this domain may be small, the methods used hold promise for an expanded and more complete version of the system in the future.
August 2014
School of Science
Dept. of Computer Science
Rensselaer Polytechnic Institute, Troy, NY
Rensselaer Theses and Dissertations Online Collection
CC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author.