It’s old and not ‘fancy’, but it contains all the required elements. Balancing explore/exploit, hidden information, strategic risk-taking, difficulty that can be tuned to be subjectively high but still beatable (against an adjustable computer opponent), a single game doesn’t necessarily take very long (and can be explicitly limited by turn-time-limits).
Stratego
It’s old and not ‘fancy’, but it contains all the required elements. Balancing explore/exploit, hidden information, strategic risk-taking, difficulty that can be tuned to be subjectively high but still beatable (against an adjustable computer opponent), a single game doesn’t necessarily take very long (and can be explicitly limited by turn-time-limits).
https://deepmind.google/discover/blog/mastering-stratego-the-classic-game-of-imperfect-information/