Conference proceeding
Graph Grammar-based Controllable Generation of Puzzles for a Learning Game about Parallel Programming
PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON THE FOUNDATIONS OF DIGITAL GAMES (FDG'17), v 130151, pp 1-10
01 Jan 2017
Abstract
In the context of a learning game to teach parallel programming, we describe a procedural content generation (PCG) approach that can be controlled to generate programming puzzles involving a desired set of concepts, and of desired size and "difficulty". Our approach is based on grammars to control the generation of the puzzle structure, and orthographic graph embedding techniques to render it into a two-dimensional grid for our game. The proposed PCG system is designed to work with a player model in order to provide personalized learning experiences. We present an evaluation of the variability of the generated puzzles using several metrics including challenge and solvability as evaluated by a custom-build model checker. Our evaluation shows that this PCG system can generate a large number of varied puzzles but it is still not able to generate puzzles with certain aesthetic and functional qualities found in puzzles generated by human authors.
Metrics
Details
- Title
- Graph Grammar-based Controllable Generation of Puzzles for a Learning Game about Parallel Programming
- Creators
- Josep Valls-Vargas - Drexel UniversityJichen Zhu - Drexel UniversitySantiago Ontanon - Drexel University
- Contributors
- A Canossa (Editor)C Harteveld (Editor)J Zhu (Editor) - Drexel UniversityM Sicart (Editor)S Deterding (Editor)
- Publication Details
- PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON THE FOUNDATIONS OF DIGITAL GAMES (FDG'17), v 130151, pp 1-10
- Conference
- 12TH INTERNATIONAL CONFERENCE ON THE FOUNDATIONS OF DIGITAL GAMES (FDG'17), 12th
- Publisher
- Assoc Computing Machinery
- Number of pages
- 10
- Grant note
- 1523116 / Cyberlearning NSF
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Digital Media; Computer Science
- Web of Science ID
- WOS:000426967500007
- Scopus ID
- 2-s2.0-85030781303
- Other Identifier
- 991019168302504721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Interdisciplinary Applications
- Computer Science, Software Engineering