Brogue does this, although none of its puzzles are strictly required to progress, they are guaranteed to be solvable.

Highly recommend brogue for anybody even tangentially interested in traditional roguelikes. Most interesting RL game design in years and the game is absolutely gorgeous, despite being glyph-based (no tiles). I'm on mobile or else I'd link.