Implementing a Wall-In Building Placement in StarCraft with Declarative Programming

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F13%3A00213237" target="_blank" >RIV/68407700:21230/13:00213237 - isvavai.cz</a>

Result on the web

<a href="http://arxiv.org/abs/1306.4460" target="_blank" >http://arxiv.org/abs/1306.4460</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Implementing a Wall-In Building Placement in StarCraft with Declarative Programming

Original language description

In real-time strategy games like StarCraft, skilled players often block the entrance to their base with buildings to prevent the opponent's units from getting inside. This technique, called "walling-in", is a vital part of player's skill set, allowing him to survive early aggression. However, current artificial players (bots) do not possess this skill, due to numerous inconveniences surfacing during its implementation in imperative languages like C++ or Java. In this text, written as a guide for bot programmers, we address the problem of finding an appropriate building placement that would block the entrance to player's base, and present a ready to use declarative solution employing the paradigm of answer set programming (ASP). We also encourage the readers to experiment with different declarative approaches to this problem.

Czech name

—

Czech description

—

Type

V_souhrn - Summary research report

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

N - Vyzkumna aktivita podporovana z neverejnych zdroju

Publication year

2013

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Number of pages

17

Place of publication

—

Publisher/client name

—

Version

—