DeepAI AI Chat
Log In Sign Up

Terrain Analysis in StarCraft 1 and 2 as Combinatorial Optimization

05/18/2022
by   Florian Richoux, et al.
0

Terrain analysis in Real-Time Strategy games is a necessary step to allow spacial reasoning. The goal of terrain analysis is to gather and process data about the map topology and properties to have a qualitative spatial representation. On StarCraft games, all previous works on terrain analysis propose a crisp analysis based on connected component detection, Voronoi diagram computation and pruning, and region merging. Those methods have been implemented as game-specific libraries, and they can only offer the same kind of analysis for all maps and all users. In this paper, we propose a way to consider terrain analysis as a combinatorial optimization problem. Our method allows different kinds of analysis by changing constraints or the objective function in the problem model. We also present a library, Taunt, implementing our method and able to handle both StarCraft 1 and StarCraft 2 maps. This makes our library a universal tool for StarCraft bots with different spatial representation needs. We believe our library unlocks the possibility to have real adaptive AIs playing StarCraft, and can be the starting point of a new wave of bots.

READ FULL TEXT

page 4

page 5

page 7

07/15/2021

USCO-Solver: Solving Undetermined Stochastic Combinatorial Optimization Problems

Real-world decision-making systems are often subject to uncertainties th...
12/15/1998

A reusable iterative optimization software library to solve combinatorial problems with approximate reasoning

Real world combinatorial optimization problems such as scheduling are ty...
11/11/2020

Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers

We present Ecole, a new library to simplify machine learning research fo...
07/27/2022

Learning with Combinatorial Optimization Layers: a Probabilistic Approach

Combinatorial optimization (CO) layers in machine learning (ML) pipeline...
11/07/2020

A Reinforcement Learning Approach to the Orienteering Problem with Time Windows

The Orienteering Problem with Time Windows (OPTW) is a combinatorial opt...
02/22/2011

Digraph description of k-interchange technique for optimization over permutations and adaptive algorithm system

The paper describes a general glance to the use of element exchange tech...
07/21/2020

A scala library for spatial sensitivity analysis

The sensitivity analysis and validation of simulation models require spe...