Thanks for playing :)
As with anything procedural, there's always some luck involved, but the puzzle generator has a fair amount of settings to tweak - the main ones being grid size and the average amount of connections a puzzle should have.
Most puzzles have different parameters, but the generator is consistent enough with those parameters to create similarly difficult puzzles each time.