Walling in Strategy Games via Constraint Optimization

Florian Richoux (1, 2) , Alberto Uriarte (3) , Santiago Ontañón (3)

1 JFLI - Japanese French Laboratory for Informatics
2 TASC - Theory, Algorithms and Systems for Constraints
3 Computer Science Department [Drexel]

This paper presents a constraint optimization approach to walling in real-time strategy (RTS) games. Walling is a specific type of spatial reasoning, typically em-ployed by human expert players and not currently fully exploited in RTS game AI, consisting on finding con-figurations 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.

Domaines: Intelligence artificielle [cs.AI]

Florian Richoux, Alberto Uriarte, Santiago Ontañón. Walling in Strategy Games via Constraint Optimization. Tenth Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2014, Raleigh, United States. ⟨hal-01084271⟩