Thanks for this info. It will be interesting to read about how new brain circuits are created with movement.

I originally suspected walking has more to do with psychology, specifically paradoxic intention, than it does with physiology. That being easily distracted allows your mind to drift, whereas aiming to solve a problem keeps your mind stuck in the same unfruitful paths of thought. It's great that there is some science behind it.