On the infiltration game

An infiltrator tries to go through a graph ofn arcs, within a time limit, without being caught by a guard. The latter is allowed a restricted number of tentatives to catch the infiltrator. This paper describes optimal strategies and gives the value of this discrete zero-sum infiltration game.