Title: Finding Easy Walks Wherever You Are