When I go hiking (99% alone), about half way through my brain is so intellectually under-stimulated that I start having a conversation with myself about a difficult problem. So many epiphanies have come to me that way. The same for travelling alone. Walking long distances in foreign places really makes you mull about things a different way.
Nearly all my good thoughts come when walking.