Evaluation of a template-based puzzle generator for an educational programming game

  title={Evaluation of a template-based puzzle generator for an educational programming game},
  author={Yihuan Dong and Tiffany Barnes},
  journal={Proceedings of the 12th International Conference on the Foundations of Digital Games},
  • Yihuan Dong, T. Barnes
  • Published 14 August 2017
  • Computer Science
  • Proceedings of the 12th International Conference on the Foundations of Digital Games
Although there has been much work on procedural content generation for other game genres, very few researchers have tackled automated content generation for educational games. In this paper, we present a template-based, automatic puzzle generator for an educational puzzle programming game called BOTS. Two experts created their own new puzzles and evaluated generator-generated puzzles for meeting the educational goals, the structural and visual novelty. We show that our generator can generate… 

Figures and Tables from this paper

Grammar Based Modular Level Generator for a Programming Puzzle Game
A modular constructive approach to generate levels in a puzzle programming game using a grammar to generate game elements from code and works backwards from the solution to ensure solvability, controllability over the solution, and variation, allowing for alternative solutions that preserve the learning goals.
Procedural Puzzle Generation: A Survey
A detailed survey of existing work in PCG for puzzles is presented, reviewing 32 methods within 11 categories of puzzles and identifying a total of seven salient characteristics related to the methods, which are used to show commonalities and differences between techniques and to chart promising areas for future research.
Procedural Level Generation for Monument Valley Styled Puzzle Games
This project explored how to best generate puzzle games that require path planning to solve. We looked to a specific path-puzzle game, called Monument Valley, for a basis to begin experimentation.
Generating Educational Game Levels with Multistep Deep Convolutional Generative Adversarial Networks
A multistep deep convolutional generative adversarial network for generating new levels within a game for middle school computer science education is proposed and is suggested to significantly enhances the solvability of the generated levels with only minor degradation in the novelty of thegenerated levels.
Procedural Level Generation to Improve a Digital Math Game's Development: Does it Impact Player Experience?
Procedural content generation can improve the game development process, however, few studies evaluated how it influences players, especially on digital math games. This work tackles this problem by
A literature review of Empirical Evidence on Procedural Content Generation in Game-Related Implementation
The result shown that there are not specific best type of PCG method or algorithm being used instead an array of approach can be used based on what content being created, but only certain types of game benefits PCG extensively such as action and platforming games while other model and genre of games have not seen much PCG application yet.
Playing an Educational Game Featuring Procedural Content Generation: Which Attributes Impact Players’ Curiosity?
An empirical study on which attributes impact both math's and game's curiosity of players when interacting with an EG that uses PCG, showing the attributes that led to higher or lower curiosity, as well as which of them are associated with it.
Towards Data-Driven Programming Problem Generation for Mastery Learning
This work will be in developing and analyzing a programming problem generator for mastery learning that will leverage student data and incorporate methods for instructional design for programming tasks to give students the best problem to practice and achieve proficiency.
Smart educational games and Consent under the scope of General Data Protection Regulation
Authors focus on GDPR principle of personal data processing consent and try to low balance between gaming amusement, educational benefits and regulatory compliance.


A case study of expressively constrainable level design automation tools for a puzzle game
This paper presents two independent implementations of three diverse level design automation tools for the popular online educational game Refraction and finds that even emergent aesthetic style properties were straightforward to directly control.
Procedural content generation for games: A survey
This is the first comprehensive survey of the field of PCG-G, and introduces a comprehensive, six-layered taxonomy of game content: bits, space, systems, scenarios, design, and derived.
Automatic level generation for platform videogames using genetic algorithms
The proposal hereby presented is to explore this challenge with the usage of Genetic Algorithms, facing it as a search problem, in order to achieve higher expressivity and less linearity than in rhythm based approach and without requiring human creation as it happens with the chunk based approach.
Wu's castle: teaching arrays and loops in a game
We are developing games to teach introductory computer science concepts to increase student motivation and engagement in learning to program. Wu's Castle is a two-dimensional role playing game that
Experimental evaluation of an educational game for improved learning in introductory computing
Wu's Castle is a game where students program changes in loops and arrays in an interactive, visual way that helps students visualize code execution in a safe environment and suggests that games like Wu's Castle can help prepare students to create deeper, more robust understanding of computing concepts while improving their perceptions of computing homework assignments.
BOTS: Harnessing Player Data and Player Effort to Create and Evaluate Levels in a Serious Game
This game plans to explore the use of user-generated content (UGC) in game-based tutors, increasing replayability and, ideally, player engagement, and investigate several mechanisms for moderation of submitted content.
Experimental evaluation of teaching recursion in a video game
We present EleMental: The Recurrence, a novel game that provides computer science students the opportunity to write code and perform interactive visualizations to learn about recursion through
Quantifying over play: Constraining undesirable solutions in puzzle design
This work formalizes the problem of generating solvable puzzles that admit no undesirable solutions as an NPcomplete search problem and offers a general way to declaratively pose and automatically solve the high-complexity problems coming from this formulation.
Search-Based Procedural Content Generation: A Taxonomy and Survey
This article contains a survey of all published papers known to the authors in which game content is generated through search or optimisation, and ends with an overview of important open research problems.
Digital Game-Based Learning
This special issue of Computers in the Schools focuses on digital game-based learning and examines Nintendo Wii gaming as a tool to increase student engagement and ultimately improve student-learning outcomes.