A Novel CNet-assisted Evolutionary Level Repairer and Its Applications to Super Mario Bros

• URL: http://arxiv.org/abs/2005.06148v2
• Date: Thu, 14 May 2020 16:17:39 GMT
• Title: A Novel CNet-assisted Evolutionary Level Repairer and Its Applications to Super Mario Bros
• Authors: Tianye Shu, Ziqi Wang, Jialin Liu, Xin Yao
• Abstract summary: We propose a novel approach, CNet, to learn the probability of tiles giving its surrounding tiles on a set of real levels, and then detect the illegal tiles in generated new levels. 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.
• Score: 11.366146167882007
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Evolutionary Level Repair [3.877713544082347]
  We address the problem of game level repair, which consists of taking a designed but non-functional game level and making it functional.<n>We use a machine learning-based procedural content generation (PCGML) method that generates stylistically appropriate but frequently broken levels.
  arXiv  Detail & Related papers  (2025-06-24T06:41:18Z)
• Snakes and Ladders: Adapting the surface code to defects [36.136619420474766]
  We develop a suite of novel and highly performant methods for adapting surface code patches in the presence of defective qubits and gates. Compared to prior works, our methods significantly improve the code distance of the adapted surface code patches for realistic defect rates.
  arXiv  Detail & Related papers  (2024-12-16T07:27:24Z)
• Guided Game Level Repair via Explainable AI [3.2228025627337864]
  Procedurally generated levels created by machine learning models can be unsolvable without further editing. This paper proposes using explainability methods to identify specific regions of a level that contribute to its unsolvability. Our results, tested across three games, demonstrate that this approach can help to repair procedurally generated levels faster.
  arXiv  Detail & Related papers  (2024-10-30T15:12:36Z)
• Improving Conditional Level Generation using Automated Validation in Match-3 Games [39.887603099741696]
  This paper proposes Avalon, a novel method to improve models that learn from existing level designs. We use a conditional variational autoencoder to generate layouts for match-3 levels. We quantitatively evaluate our approach by comparing it to an ablated model without difficulty conditioning.
  arXiv  Detail & Related papers  (2024-09-10T09:07:47Z)
• Improving Large Language Models via Fine-grained Reinforcement Learning with Minimum Editing Constraint [104.53687944498155]
  Reinforcement learning (RL) has been widely used in training large language models (LLMs) We propose a new RL method named RLMEC that incorporates a generative model as the reward model. Based on the generative reward model, we design the token-level RL objective for training and an imitation-based regularization for stabilizing RL process.
  arXiv  Detail & Related papers  (2024-01-11T17:58:41Z)
• Fine-Grained Knowledge Selection and Restoration for Non-Exemplar Class Incremental Learning [64.14254712331116]
  Non-exemplar class incremental learning aims to learn both the new and old tasks without accessing any training data from the past. We propose a novel framework of fine-grained knowledge selection and restoration.
  arXiv  Detail & Related papers  (2023-12-20T02:34:11Z)
• Heterogeneous Continual Learning [88.53038822561197]
  We propose a novel framework to tackle the continual learning (CL) problem with changing network architectures. We build on top of the distillation family of techniques and modify it to a new setting where a weaker model takes the role of a teacher. We also propose Quick Deep Inversion (QDI) to recover prior task visual features to support knowledge transfer.
  arXiv  Detail & Related papers  (2023-06-14T15:54:42Z)
• Hierarchical Deep Counterfactual Regret Minimization [53.86223883060367]
  In this paper, we introduce the first hierarchical version of Deep CFR, an innovative method that boosts learning efficiency in tasks involving extensively large state spaces and deep game trees. A notable advantage of HDCFR over previous works is its ability to facilitate learning with predefined (human) expertise and foster the acquisition of skills that can be transferred to similar tasks.
  arXiv  Detail & Related papers  (2023-05-27T02:05:41Z)
• Level Generation for Angry Birds with Sequential VAE and Latent Variable Evolution [25.262831218008202]
  We develop a deep-generative-model-based level generation for the game domain of Angry Birds. Experiments show that the proposed level generator drastically improves the stability and diversity of generated levels.
  arXiv  Detail & Related papers  (2021-04-13T11:23:39Z)
• Deep Policy Networks for NPC Behaviors that Adapt to Changing Design Parameters in Roguelike Games [137.86426963572214]
  Turn-based strategy games like Roguelikes, for example, present unique challenges to Deep Reinforcement Learning (DRL) We propose two network architectures to better handle complex categorical state spaces and to mitigate the need for retraining forced by design decisions.
  arXiv  Detail & Related papers  (2020-12-07T08:47:25Z)
• Video Game Level Repair via Mixed Integer Linear Programming [20.815591392882716]
  The proposed framework constructs levels using a generative adversarial network (GAN) trained with human-authored examples and repairs them using a mixed-integer linear program (MIP) with playability constraints. Results show that the proposed framework generates a diverse range of playable levels, that capture the spatial relationships between objects exhibited in the human-authored levels.
  arXiv  Detail & Related papers  (2020-10-13T18:37:58Z)
• Illuminating Mario Scenes in the Latent Space of a Generative Adversarial Network [11.055580854275474]
  We show how designers may specify gameplay measures to our system and extract high-quality (playable) levels with a diverse range of level mechanics. An online user study shows how the different mechanics of the automatically generated levels affect subjective ratings of their perceived difficulty and appearance.
  arXiv  Detail & Related papers  (2020-07-11T03:38:06Z)
• Regularizing Meta-Learning via Gradient Dropout [102.29924160341572]
  meta-learning models are prone to overfitting when there are no sufficient training tasks for the meta-learners to generalize. We introduce a simple yet effective method to alleviate the risk of overfitting for gradient-based meta-learning.
  arXiv  Detail & Related papers  (2020-04-13T10:47:02Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.