Improving Terrain Analysis and Applications to RTS Game AI

Authors

  • Alberto Uriarte Drexel University
  • Santiago Ontañón Drexel University

DOI:

https://doi.org/10.1609/aiide.v12i2.12889

Keywords:

RTS, real-time strategy games, terrain analysis, Voronoi, contour tracing

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.

Downloads

Published

2016-10-08

How to Cite

Uriarte, A., & Ontañón, S. (2016). Improving Terrain Analysis and Applications to RTS Game AI. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 12(2), 15-20. https://doi.org/10.1609/aiide.v12i2.12889

Issue

Vol. 12 No. 2 (2016): The Workshops of the Twelfth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment

Section

Artificial Intelligence in Adversarial Real-Time Games