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
Are you open to community shared level editors? You might wanna give “babba is you” a try. Loads of level packs are available, also on the console versions.