Game Description Language Compiler Construction

  • Jakub Kowalski
  • Marek Szykuła
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8272)

Abstract

We describe a multilevel algorithm compiling a general game description in GDL into an optimized reasoner in a low level language. The aim of the reasoner is to efficiently compute game states and perform simulations of the game. This is essential for many General Game Playing systems, especially if they use simulation-based approaches. Our compiler produces a faster reasoner than similar approaches used so far. The compiler is implemented as a part of the player Dumalion. Although we concentrate on compiling GDL, the developed methods can be applied to similar Prolog-like languages in order to speed up computations.

Keywords

General Game Playing Game Description Language Compiler Construction 

References

  1. 1.
    Clune, J.: Heuristic Evaluation Functions for General Game Playing. In: AAAI, pp. 1134–1139. AAAI Press (2007)Google Scholar
  2. 2.
    Cox, E., Schkufza, E., Madsen, R., Genesereth, M.: Factoring General Games using Propositional Automata. In: Proceedings of the IJCAI Workshop on General Game Playing, GIGA 2009 (2009)Google Scholar
  3. 3.
    Finnsson, H., Bjornsson, Y.: Simulation-based Approach to General Game Playing. In: AAAI. AAAI Press (2008)Google Scholar
  4. 4.
    Finnsson, H., Bjornsson, Y.: CadiaPlayer: Search-Control Techniques. KI 25(1), 9–16 (2011)Google Scholar
  5. 5.
    Genesereth, M., Love, N., Pell, B.: General game playing: Overview of the AAAI competition. AI Magazine 26, 62–72 (2005)Google Scholar
  6. 6.
    Gunther, M., Schiffel, S.: Dresden General Game Playing Server, http://ggpserver.general-game-playing.de
  7. 7.
    Haufe, S., Michulke, D., Schiffel, S., Thielscher, M.: Knowledge-Based General Game Playing. KI 25(1), 25–33 (2011)Google Scholar
  8. 8.
    Haufe, S., Thielscher, M.: Pushing the Envelope: General Game Players Prove Theorems. In: Li, J. (ed.) AI 2010. LNCS, vol. 6464, pp. 1–10. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Kissmann, P., Edelkamp, S.: Instantiating General Games Using Prolog or Dependency Graphs. In: Dillmann, R., Beyerer, J., Hanebeck, U.D., Schultz, T. (eds.) KI 2010. LNCS, vol. 6359, pp. 255–262. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Love, N., Hinrichs, T., Haley, D., Schkufza, E., Genesereth, M.: General Game Playing: Game Description Language Specification. Technical report, Stanford Logic Group (2008)Google Scholar
  11. 11.
    Mehat, J., Cazenave, T.: A Parallel General Game Player. KI 25(1), 43–47 (2011)Google Scholar
  12. 12.
    Michulke, D., Thielscher, M.: Neural Networks for State Evaluation in General Game Playing. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009, Part II. LNCS, vol. 5782, pp. 95–110. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Möller, M., Schneider, M., Wegner, M., Schaub, T.: Centurio, a General Game Player: Parallel, Java- and ASP-based. KI 25(1), 17–24 (2011)Google Scholar
  14. 14.
    Saffidine, A., Cazenave, T.: A Forward Chaining Based Game Description Language Compiler. In: IJCAI Workshop on General Intelligence in Game-Playing Agents (GIGA 2011), pp. 69–75 (2011)Google Scholar
  15. 15.
    Schiffel, S., Thielscher, M.: Fluxplayer: A Successful General Game Player. In: Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI 2007), pp. 1191–1196. AAAI Press (2007)Google Scholar
  16. 16.
    Sharma, S., Kobti, Z., Goodwin, S.: General Game Playing with Ants. In: Li, X., et al. (eds.) SEAL 2008. LNCS, vol. 5361, pp. 381–390. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  17. 17.
    Sharma, S., Kobti, Z., Goodwin, S.: Knowledge Generation for Improving Simulations in UCT for General Game Playing. In: Wobcke, W., Zhang, M. (eds.) AI 2008. LNCS (LNAI), vol. 5360, pp. 49–55. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  18. 18.
    Thielscher, M.: A General Game Description Language for Incomplete Information Games. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 994–999. AAAI Press (2010)Google Scholar
  19. 19.
    Thielscher, M.: General Game Playing in AI Research and Education. In: Bach, J., Edelkamp, S. (eds.) KI 2011. LNCS, vol. 7006, pp. 26–37. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  20. 20.
    Waugh, K.: Faster State Manipulation in General Games using Generated Code. In: IJCAI Workshop on General Game Playing, GIGA 2009 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Jakub Kowalski
    • 1
  • Marek Szykuła
    • 1
  1. 1.Institute of Computer ScienceUniversity of WrocławPoland

Personalised recommendations