Walks in rigid environments: symmetry and dynamics