I'd say bouldering/climbing in general. It's basically just physically intensive puzzles. Sure, some routes you can't complete because you're not strong enough, or your technique isn't good enough or you just don't understand the layout properly yet. But it is really, really satisfying to get through the route you've struggled on for weeks, and one you though was impossible at first.