Long walks are boring