When my oldest was about six or seven, I showed her the Rubik's Cube. She was enthralled with it. But she had no drive to solve it, and showing her how (no algorithms) really didn't interest her. Now, at thirteen, she's picked it up again. And she absolutely loves solving it.
I am so glad that I've never pushed her to learn things, rather just having just _exposed_ her to interesting things without pushing her. Now she has the intrinsic drive to learn.
But you don't gain anything much from learning to solve them either. It's a fun party trick once or twice, but you'll likely feel uncomfortable not acknowledging that you read the answer, at which point it's comparatively unimpressive.
It is very useful to be able to solve the cube yourself.
This allows you to start from a solved state easily, and then experiment with different patterns, move sequences, etc.
I was not one of those people who could completely track the state of the cube in my mind. But it was easy for me to see what I've done if I started from the solved state.
Most (almost all?) state machines one encounters in software are non-commutative. Cosets and conjugation are cromulent CS concepts.
Edit: Grand Corps non Commutatif https://www.youtube.com/watch?v=SZXHoWwBcDc
Sports are games with obvious health, mental and social benefits.
On a more intuitive level (aka I don't know if it's been researched), I would be surprised if most board games don't improve, at least a bit, the analytical thinking useful for many engineering fields (or even day to day life).
Challenges is a term too broad, you can imagine countless ones that have practical benefits. Learning-to-play-an-instrument-in-a-month challenge for example. 100 push-ups a day for a month. Read one book a month.
Variants such as dodecagons can be a little trickier, as knowledge doesn’t transfer as easily, but if you understand the cube, you still should be able to solve them reasonably quickly.