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.

I'm currently working on implementing a threat map, here is a color-coded sample.

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