The probability is less than 1, and in fact it exponentially goes to 0, since the halting condition can be modeled as a biased random walk [0].

[0] https://wiki.bbchallenge.org/wiki/Antihydra#Trajectory