The puzzle where every tap changes the light you pressed and its four neighbours. Every board is generated from a solved one, so it can always be finished - the only question is in how few moves.
Yes. The board is built by playing the game backwards from a solved state.