arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.07607cs.FLcs.DMmath.CO
收藏

关于图文法与博弈的研究

On Graph Grammars and Games

Jayakrishna Vijayakumar, Lisa Mathew

AI总结:

本文通过修改nc-eNCE图文法结构生成有向图,证明其可简化2D游戏设计,并开发出基于该文法的随机关卡生成算法,为玩家提供每次不同的游戏体验。

摘要:

图文法是一个颇具研究价值的领域,因为它能以图作为待操作结构,灵活地为各类场景建模。近期学界提出了一类新型图文法——nc-eNCE 图文法(邻域控制嵌入邻域图文法),其设计目标是限制图产生式规则的应用顺序,从而可使用同一组规则生成不同的图类。另一方面,采用程序化内容生成这一算法化方法进行2D游戏设计,近来也受到广泛关注。本文对nc-eNCE图文法的结构进行了修改,目标是生成有向图。我们证明,使用这类图文法能够简化2D游戏的设计流程。我们还开发了一种算法,利用这类图文法生成随机的游戏关卡布局,确保玩家每次游玩都能获得不同的游戏体验。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑