Anytime Walks