Video Game Level Repair via Mixed Integer Linear Programming
Recent advancements in procedural content generation via machine learning enable the generation of video-game levels that are aesthetically similar to human-authored examples. However, the generated levels are often unplayable without additional editing. We propose a generate-then-repair framework for automatic generation of playable levels adhering to specific styles. The 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. A key component of the framework is computing minimum cost edits between the GAN generated level and the solution of the MIP solver, which we cast as a minimum cost network flow problem. 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.
Code (1)
Tasks
Generative Adversarial NetworkSimilar Papers 제목 키워드 기반
Benchmarking Parameter Control Methods in Differential Evolution for Mixed-Integer Black-Box Optimization
Differential evolution (DE) generally requires parameter control methods (PCMs) for the scale factor and crossover rate. Although a better understanding of PCMs provides a useful clue to designing an efficient DE, their …
BenchmarkingGraph4BiLO: Graph Neural Network Approximation for Bilevel Mixed-Integer Linear Optimization
Bilevel mixed-integer linear optimization problems model hierarchical decision processes in which a leader anticipates the optimal response of a follower. Although expressive, these problems are computationally challengi…
Graph Neural NetworkMulti-Agent Reach-Avoid Games: Two Attackers Versus One Defender and Mixed Integer Programming
We propose a hybrid approach that combines Hamilton-Jacobi (HJ) reachability and mixed-integer optimization for solving a reach-avoid game with multiple attackers and defenders. The reach-avoid game is an important probl…
Motion PlanningAn Accelerated Stackelberg Game Approach for Distributed Energy Resource Aggregator participating in Energy and Reserve Markets Considering Security Check
With increasing distributed energy resoures (DERs) integration, the strategic behavior of a DER aggregator in electricity markets will significantly affect the secure operation of the distribution system. In this paper, …
Local Repair of Neural Networks Using Optimization
In this paper, we propose a framework to repair a pre-trained feed-forward neural network (NN) to satisfy a set of properties. We formulate the properties as a set of predicates that impose constraints on the output of N…