Another non-team sport that has good problem solving aspects but on a faster pace is trail running. You don't get the same thinking through a route you might have with rock climbing, but leaping over rocks and ruts requires some quick subconscious analysis and careful pacing that can be quite exhilarating.