Grammar Based Modular Level Generator for a Programming Puzzle Game
Grammar Based Modular Level Generator for a Programming Puzzle Game
复制标题
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Chaima Jemmali;Carter Ithier;Seth Cooper;M. S. El-Nasr
中科院分区：
文献类型：
--
作者：
Chaima Jemmali;Carter Ithier;Seth Cooper;M. S. El-Nasr
程序化内容生成在游戏中有着广泛的应用，然而，它在益智类游戏中的应用却非常有限。这些类型的游戏提出了共同的挑战，如可解性和非平凡性，但也保持预期的学习目标的额外挑战。在本文中，我们提出了一个模块化的建设性的方法来产生水平的益智编程游戏。该方法使用语法从代码生成游戏元素，并从解决方案向后工作，以确保解决方案的可解性、可控性和变化，从而允许保留学习目标的替代解决方案。
Procedural Content Generation is widely used in games, however, its use in educational puzzle games has been limited. These types of games present common challenges such as solvability and non triviality, but also the extra challenge of preserving intended learning goals. In this paper, we present a modular constructive approach to generate levels in a puzzle programming game. The approach uses a grammar to generate game elements from code and works backwards from the solution to ensure solvability, controllability over the so-lution, and variation, allowing for alternative solutions that preserve the learning goals.