GIGL: A domain specific language for procedural content generation with grammatical representations

Tiannan Chen, Stephen J Guy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduce a domain specific language for procedural content generation (PCG) called Grammatical Item Generation Language (GIGL). GIGL supports a compact representation of PCG with stochastic grammars where generated objects maintain grammatical structures. Advanced features in GIGL allow flexible customizations of the stochastic generation process. GIGL is designed and implemented to have direct interface with C++, in order to be capable of integration into production games. We showcase the expressiveness and flexibility of GIGL on several representative problem domains in grammatical PCG, and show that the GIGL-based implementations run as fast as comparable C++ implementation and with less code.

Original languageEnglish (US)
Title of host publicationProceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018
PublisherAAAI press
Pages9-16
Number of pages8
ISBN (Electronic)9781577358046
StatePublished - Jan 1 2018
Event14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018 - Edmonton, Canada
Duration: Nov 13 2018Nov 17 2018

Publication series

NameProceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018

Conference

Conference14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018
CountryCanada
CityEdmonton
Period11/13/1811/17/18

Fingerprint

Procedural
Language Generation
Domain-specific Languages
Expressiveness
Grammar
Grammatical Structure
Showcase
Customization

Cite this

Chen, T., & Guy, S. J. (2018). GIGL: A domain specific language for procedural content generation with grammatical representations. In Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018 (pp. 9-16). (Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018). AAAI press.

GIGL : A domain specific language for procedural content generation with grammatical representations. / Chen, Tiannan; Guy, Stephen J.

Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018. AAAI press, 2018. p. 9-16 (Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, T & Guy, SJ 2018, GIGL: A domain specific language for procedural content generation with grammatical representations. in Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018. Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018, AAAI press, pp. 9-16, 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018, Edmonton, Canada, 11/13/18.
Chen T, Guy SJ. GIGL: A domain specific language for procedural content generation with grammatical representations. In Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018. AAAI press. 2018. p. 9-16. (Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018).
Chen, Tiannan ; Guy, Stephen J. / GIGL : A domain specific language for procedural content generation with grammatical representations. Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018. AAAI press, 2018. pp. 9-16 (Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018).
@inproceedings{0d6cbb12e9dc4621bc6b0d8c9eb3bcd9,
title = "GIGL: A domain specific language for procedural content generation with grammatical representations",
abstract = "We introduce a domain specific language for procedural content generation (PCG) called Grammatical Item Generation Language (GIGL). GIGL supports a compact representation of PCG with stochastic grammars where generated objects maintain grammatical structures. Advanced features in GIGL allow flexible customizations of the stochastic generation process. GIGL is designed and implemented to have direct interface with C++, in order to be capable of integration into production games. We showcase the expressiveness and flexibility of GIGL on several representative problem domains in grammatical PCG, and show that the GIGL-based implementations run as fast as comparable C++ implementation and with less code.",
author = "Tiannan Chen and Guy, {Stephen J}",
year = "2018",
month = "1",
day = "1",
language = "English (US)",
series = "Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018",
publisher = "AAAI press",
pages = "9--16",
booktitle = "Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018",

}

TY - GEN

T1 - GIGL

T2 - A domain specific language for procedural content generation with grammatical representations

AU - Chen, Tiannan

AU - Guy, Stephen J

PY - 2018/1/1

Y1 - 2018/1/1

N2 - We introduce a domain specific language for procedural content generation (PCG) called Grammatical Item Generation Language (GIGL). GIGL supports a compact representation of PCG with stochastic grammars where generated objects maintain grammatical structures. Advanced features in GIGL allow flexible customizations of the stochastic generation process. GIGL is designed and implemented to have direct interface with C++, in order to be capable of integration into production games. We showcase the expressiveness and flexibility of GIGL on several representative problem domains in grammatical PCG, and show that the GIGL-based implementations run as fast as comparable C++ implementation and with less code.

AB - We introduce a domain specific language for procedural content generation (PCG) called Grammatical Item Generation Language (GIGL). GIGL supports a compact representation of PCG with stochastic grammars where generated objects maintain grammatical structures. Advanced features in GIGL allow flexible customizations of the stochastic generation process. GIGL is designed and implemented to have direct interface with C++, in order to be capable of integration into production games. We showcase the expressiveness and flexibility of GIGL on several representative problem domains in grammatical PCG, and show that the GIGL-based implementations run as fast as comparable C++ implementation and with less code.

UR - http://www.scopus.com/inward/record.url?scp=85070839806&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070839806&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85070839806

T3 - Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018

SP - 9

EP - 16

BT - Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2018

PB - AAAI press

ER -