Automatic Intersection Extraction and Building Arrangement with StarCraft II Maps.

In StarCraft, buildings arrangement near the intersections is one of most the critical strategic decisions in the early stage. The high time complexity of the buildings arrangement makes it difficult for AI bot to make the real-time decision. This paper presents an approach to analyze the intersection in StarCraft II maps. We propose a radar-like algorithm to automatically detect the intersection and use a designed heuristic search algorithm to arrange the building for building the wall. Our method can obtain the optimal solution while meeting the real-time requirement.