title: How does pathfinding in RTS video games work?
body: <p>In a game such as Warcraft 3 or Age of Empires, the ways that an AI opponent can move about the map seem almost limitless.  The maps are huge and the position of other players is constantly changing.</p>
  
  <p>How does the AI path-finding in games like these work?  Standard graph-search methods (such as DFS, BFS or A*) seem impossible in such a setup.</p>