Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Using Partial Tablebases in Breakthrough Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

A Class Grammar for General Games

verfasst von : Cameron Browne

Erschienen in: Computers and Games

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

While there exist a variety of game description languages (GDLs) for modeling various classes of games, these are aimed at game playing rather than the more particular needs of game design. This paper describes a new approach to general game modeling that arose from this need. A class grammar is automatically generated from a given library of source code, from the constructors and associated parameters found along its class hierarchy, to give a context-free grammar that provides access to the underlying code while hiding its implementation details.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Quantified Integer Programs with Polyhedral Uncertainty Set
Nächstes Kapitel The Number of Legal Go Positions
Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The 3D connection game Akron took hundreds of man-hours to model in ZRF.
 
2
The acronym “GDL” in the literature typically refers to this particular language, but it is disambiguated here as “S-GDL” to avoid confusion.
 
3
Ludii is named after its predecessor Ludi but improves on it in most respects.
 
4
The BGG database now lists over 80,000 games: https://​www.​boardgamegeek.​com.
 
Literatur
1.
Genesereth, M., Love, N., Pell, B.: General game playing: overview of the AAAI competition. AI Mag. 26, 62–72 (2005)
2.
Browne, C.: Automatic Generation and Evaluation of Recombination Games. Ph.D. Thesis, Faculty of Information Technology, QUT, Brisbane (2008)
3.
Shaker, M., Sarhan, M.H., Naameh, O.A., Shaker, N., Togelius, J.: Generation and analysis of physics-based puzzle games. In IEEE Conference on Computational Intelligence in Games (CIG 2013), Niagara Falls, pp. 1–8 (2013)
4.
Mahlmann, T., Togelius, J., Yannakakis, G.N.: Modelling and evaluation of complex scenarios with the strategy game description language. In: IEEE Conference on Computational Intelligence in Games (CIG 2011), Seoul, pp. 174–181 (2011)
5.
Font, J., Mahlmann, T., Manrique, D., Togelius, J.: A Card Game Description Language. In: European Conference on Applications of Evolutionary Computation, Vienna, pp. 254–263 (2013)
6.
Schaul, T.: An extensible description language for video games. IEEE Trans. Comput. Intell. AI Games 6(4), 325–331 (2014)CrossRef
7.
Kulick, J.: World Description Language - A Logical Language for Agent-Based Systems and Games. Bachelors thesis, Freie Universität Berlin, Fachbereich fü Mathematik und Informatik (2009)
8.
Kernighan, B.W., Pike, R.: The Practice of Programming. Addison-Wesley, Boston (1999)
9.
Borvo, A.: Anatomie D’un Jeu de Cartes: L’Aluette ou le Jeu de Vache. Librarie Nantaise Yves Vachon, Nantes (1977)
10.
11.
Hom, V., Marks, J.: Automatic design of balanced board games. In: Artificial Intelligence and Interactive Digital Entertainment Conference (AAIDE 2007), Stanford, pp. 25–30 (2007)
12.
Love, N., Hinrichs, T., Genesereth, M.: General Game Playing: Game Description Language Specification. Report LG-2006-01, Stanford Logic Group (2006)
13.
Thielscher, M.: A general game description language for incomplete information games. In: AAAI Conference on Artificial Intelligence, Atlanta, pp. 994–999 (2010)
14.
Kowalski, J., Kisielewicz, A.: Game description language for real-time games. In General Intelligence in Game-Playing Agents (GIGA 2015), B. Aires, pp. 23–30 (2015)
15.
Koza, J.: On the Programming of Computers by Means of Natural Selection. MIT Press, Massachussetts (1992)
16.
17.
Browne, C., Togelius, J., Sturtevant, N.: Guest editorial: general games. IEEE Trans. Comput. Intell. AI Games 6(4), 1–3 (2014)CrossRef
18.
19.
Hall, P.W.: Parsing with C++ Constructors. ACM SIGPLAN Not. 28(4), 67–69 (1993)CrossRef
20.
Conway, D.: Parsing with C++ Classes. ACM SIGPLAN Not. 29(1), 46–52 (1994)CrossRef
21.
Pohjalainen, P.: Object-oriented language processing. In: Lightfoot, D., Szyperski, C. (eds.) JMLC 2006. LNCS, vol. 4228, pp. 104–115. Springer, Heidelberg (2006)
22.
Mann, P.: A Translational BNF Grammar Notation (TBNF). ACM SIGPLAN Not. 41(4), 16–23 (2006)CrossRef
23.
Fowler, M., Parsons, R.: Domain-Specific Languages. Addison-Wesley, Boston (2011)
24.
Ghosh, D.: DSLs in Action. Manning, Stamford (2011)
25.
Browne, C., Powley, E., Whitehouse, D., Lucas, S., Cowling, P.I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., Colton, S.: A survey of monte carlo tree search methods. IEEE Trans. Comput. Intell. AI Games 4(1), 1–43 (2012)CrossRef
26.
Bloch, J.: Effective Java, 2nd edn. Addison-Wesley, Boston (2008)
Metadaten
Titel
A Class Grammar for General Games
verfasst von
Cameron Browne
Copyright-Jahr
2016
Buch
Computers and Games

Print ISBN: 978-3-319-50934-1

Electronic ISBN: 978-3-319-50935-8

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-50935-8_16