Adversarial Search with Minimax (blog.expertte.com)

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