Skip to main content
SpringerLink
Log in
Book cover

Australasian Joint Conference on Artificial Intelligence

AI 2013: AI 2013: Advances in Artificial Intelligence pp 234–245Cite as

Game Description Language Compiler Construction

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,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.

This research was supported in part by Polish MNiSW grant IP2012 052272.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Clune, J.: Heuristic Evaluation Functions for General Game Playing. In: AAAI, pp. 1134–1139. AAAI Press (2007)

    Google Scholar 

  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. Finnsson, H., Bjornsson, Y.: Simulation-based Approach to General Game Playing. In: AAAI. AAAI Press (2008)

    Google Scholar 

  4. Finnsson, H., Bjornsson, Y.: CadiaPlayer: Search-Control Techniques. KI 25(1), 9–16 (2011)

    Google Scholar 

  5. Genesereth, M., Love, N., Pell, B.: General game playing: Overview of the AAAI competition. AI Magazine 26, 62–72 (2005)

    Google Scholar 

  6. Gunther, M., Schiffel, S.: Dresden General Game Playing Server, http://ggpserver.general-game-playing.de

  7. Haufe, S., Michulke, D., Schiffel, S., Thielscher, M.: Knowledge-Based General Game Playing. KI 25(1), 25–33 (2011)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Mehat, J., Cazenave, T.: A Parallel General Game Player. KI 25(1), 43–47 (2011)

    Google Scholar 

  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)

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  20. Waugh, K.: Faster State Manipulation in General Games using Generated Code. In: IJCAI Workshop on General Game Playing, GIGA 2009 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, University of Wrocław, Poland

    Jakub Kowalski & Marek Szykuła

Authors
  1. Jakub Kowalski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marek Szykuła
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information Science, University of Otago, 9054, Dunedin, New Zealand

    Stephen Cranefield

  2. Macquarie University, 2109, Sydney, NSW, Australia

    Abhaya Nayak

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Kowalski, J., Szykuła, M. (2013). Game Description Language Compiler Construction. In: Cranefield, S., Nayak, A. (eds) AI 2013: Advances in Artificial Intelligence. AI 2013. Lecture Notes in Computer Science(), vol 8272. Springer, Cham. https://doi.org/10.1007/978-3-319-03680-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03680-9_26

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03679-3

  • Online ISBN: 978-3-319-03680-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation