http://blog.expertte.com/algorithms/2013/07/16/adversarial-search-with-minimax.html

The algorithm involves adversarial search (a kind of search that considers one or more opponents who play optimally) as well as a heuristic function based on reachable areas in a 2D-map