Are you sure that all puzzles have solutions? It is difficult to demonstrate with only 20 s. available, but I think this is a valid example:
This would be the solution. Maybe I should add an endless mode or more time?
Thanks. I feel stupid now :D
Allowing people to choose between more than one mode makes sense to me