Graph Searching Games and Probabilistic Methods