Strategy AI: Threat evaluation

Working on strategic AI. 

The idea is to create dynamic enemies that would move around the map and generally make players' lives a misery. To be able to do that, AI will need to figure out where to go.

As an AI agent, you need this kind of information to know where to go and which areas to avoid. While working on the basic algorithm, I found this article by Rodolphe Vaillant very educational:

http://rodolphe-vaillant.fr/?e=40