Because we don’t have to devote much conscious effort to the act of walking, our attention is free to wander—to overlay the world before us with a parade of images from the mind’s theatre. This is precisely the kind of mental state that studies have linked to innovative ideas and strokes of insight.