Consider a search game with an immobile hider in a graph. A Chinese postman tour is a closed trajectory which visits … all the points of the graph and has minimal length. We show that encircling the Chinese postman tour in a random direction …