[marmaduke]

I'd hazard a neurological mechanism for this: walking feeds information to path integration mechanism which helps us form a spatial map of what's around us. This same map is also considered a cognitive map which we can explore to find different solutions to the same intellectual problems, which we represent spatially.