There are two complementary areas where path finding in an adversarial context is crucial. One is network interdiction, in which an adversary is attempting to traverse a network undetected [1]}. The other involves planning paths through hostile territory; for example, an unmanned aerial vehicle in enemy air space [2]}. Recent path interdiction work has focused on attack disruption [3]}. Work in this area also uses oracles to judiciously select from an extremely large set of potential strategies [4]}.
