While many great puzzle games have a fixed number of levels, I’d like to find more with procedurally-generated levels to maximize replay value. Aside from Minesweeper games, so far I’ve found the following ones:
- Hexcells Infinite
- InfiniPicross 2.0
- KNIGHTS
- Lines Infinite
- Linklight
- LOOP
Shadows of Doubt, maybe? It’s a first person immersive sim mystery game with procedurally generated worlds and mysteries. There are crimes you must solve and the victims, perpetrators, suspects, and evidence are all randomized. Would you count that as a puzzle game, though?
It’s pretty damn good, IMO, regardless.