Combining Influence Maps with Heuristic Search for Executing Sneak-Attacks in RTS Games

Real-Time Strategy (RTS) games have become a popular domain for AI research due to their large state and action spaces, as well as complex sub-problems. One popular strategy in RTS games is the idea of a "Sneak-Attack", in which one player attempts to sneak enemy units into the base of their opponent without being seen, in order to gain the element of surprise. In this paper we will present initial results on combining influence maps with …