论文标题
一个新型的CNET辅助进化水平修理剂及其在超级马里奥兄弟中的应用
A Novel CNet-assisted Evolutionary Level Repairer and Its Applications to Super Mario Bros
论文作者
论文摘要
由于需要很少的人类专家知识，将潜在变量演变应用于游戏水平设计已变得越来越流行。但是，由于违反水平设计的限制，可能会产生具有非法模式的缺陷水平。修复有缺陷级别的传统方法是编程基于规则的修理工来修补缺陷。但是，对这些约束进行编程有时很复杂，而且不是直接的。需要学习约束的自动级维修器。在本文中，我们提出了一种新颖的方法CNET，以了解将其周围瓷砖在一组实际级别上赋予其周围瓷砖的概率分布，然后在生成的新水平中检测到非法瓷砖。然后，一个进化维修器旨在搜索配备有CNET和新型启发式功能的新型搜索空间的最佳替换方案。事实证明，所提出的方法在我们修复甘恩生成和人为破坏超级马里奥兄弟游戏水平的案例研究中是有效的。我们的CNET辅助进化维修器也可以轻松地应用于其他游戏，该游戏可以通过对象或瓷砖的矩阵来表示这些水平。
Applying latent variable evolution to game level design has become more and more popular as little human expert knowledge is required. However, defective levels with illegal patterns may be generated due to the violation of constraints for level design. A traditional way of repairing the defective levels is programming specific rule-based repairers to patch the flaw. However, programming these constraints is sometimes complex and not straightforward. An autonomous level repairer which is capable of learning the constraints is needed. In this paper, we propose a novel approach, CNet, to learn the probability distribution of tiles giving its surrounding tiles on a set of real levels, and then detect the illegal tiles in generated new levels. Then, an evolutionary repairer is designed to search for optimal replacement schemes equipped with a novel search space being constructed with the help of CNet and a novel heuristic function. The proposed approaches are proved to be effective in our case study of repairing GAN-generated and artificially destroyed levels of Super Mario Bros. game. Our CNet-assisted evolutionary repairer can also be easily applied to other games of which the levels can be represented by a matrix of objects or tiles.
