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