Walling in Strategy Games via Constraint Optimization

Richoux, Florian (Université de Nantes) | Uriarte, Alberto (Drexel University) | Ontañón, Santiago (Drexel University)

AAAI Conferences 

This paper presents a constraint optimization approach to walling in real-time strategy (RTS) games. Walling is a specific type of spatial reasoning, typically employed by human expert players and not currently fully exploited in RTS game AI, consisting on finding configurations of buildings to completely or partially block paths. Our approach is based on local search, and is specifically designed for the real-time nature of RTS games. We present experiments in the context of the RTS game StarCraft showing promising results.

Duplicate Docs Excel Report

None found

Similar Docs  Excel Report  more

None found