Journal article
Improving Terrain Analysis and Applications to RTS Game AI
Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, v 12(2), pp 15-20
25 Jun 2021
Abstract
This paper presents a new terrain analysis algorithm for RTS games. The proposed algorithms significantly improves the analysis time of the state of the art via contour tracing, and also offers better chokepoint detection. We demonstrate that our approach (BWTA2) is at least 10 times faster than the commonly used BWTA in a collection of StarCraft maps. Additionally, we show the usefulness of terrain analysis in tasks such as pathfinding and discuss potential applications to strategic decision making tasks.
Metrics
6 Record Views
6 citations in Scopus
Details
- Title
- Improving Terrain Analysis and Applications to RTS Game AI
- Creators
- Alberto Uriarte - Drexel UniversitySantiago Ontañón - Drexel University
- Publication Details
- Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, v 12(2), pp 15-20
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Computer Science (Computing)
- Scopus ID
- 2-s2.0-85043482321
- Other Identifier
- 991021869114204721