Walling in Strategy Games via Constraint Optimization

• DOI: 10.1609/aiide.v10i1.12704
• Publication Date: 2022-10-18T06:09:08Z
• Authors: Florian Richoux; Alberto Uriarte; Santiago Ontañón
• Keywords: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI]; 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology; [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]

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