
A drunk man is walking along a cliff. From where he stands, one step toward the cliff would send him over the edge to his death. At any given time, he takes a random step, either toward or away from the cliff. At any step his probability of taking a step away is 2/3 and of a step toward it is 1/3
What are his chances of escaping the cliff?