Graph grammars form an interesting area of research because of their versatility in modelling diverse situations with graphs as the structures which are to be manipulated. A new class of graph grammars, nc-eNCE Graph Grammars has been introduced recently with an aim of restricting the order of application of graph production rules, thereby generating different graph classes using the same set of rules. On the other hand 2D game design using an algorithmic approach known as procedural content generation has been of interest recently. In this paper we modify the structure of nc-eNCE graph grammars with the aim of generating directed graphs. We show that employing these graph grammars simplifies the design of 2D games. We have also developed an algorithm which makes use of these graph grammars for generating random game level layouts ensuring that the players will get a different gaming experience each time they play.

翻译：图语法因其以图作为待操作结构来建模不同场景的多功能性，构成了一个有趣的研究领域。最近引入了一类新的图语法——nc-eNCE图语法，旨在限制图产生式规则的应用顺序，从而使用同一组规则生成不同的图类。另一方面，采用称为程序化内容生成的算法方法进行二维游戏设计也引起了近期关注。本文中，我们修改了nc-eNCE图语法的结构以生成有向图。研究表明，采用这些图语法简化了二维游戏的设计。我们还开发了一种利用这些图语法生成随机游戏关卡布局的算法，确保玩家每次游玩时都能获得不同的游戏体验。