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
I recently came accross Lisa Mona thanks to this video: https://www.youtube.com/watch?v=rthNKvnWEvs&t=217s
I didn’t actually play it but it is presented as a “randomized puzzle roguelike”. Maybe not exactly what you are asking for but here you are.