Not in my solitaire game. It actually shuffles the cards, dealing them rather than working backwards from a solution. I have been dealt games with no legal first move, and many more with only one or two dead-end moves. These deals have no possible solutions. Similarly, I have run across more than a few sudokus with more than one solution, meaning there is no actual final answer.
Famously, what made Tetris so different was it's soviet style. There is no end let alone a solution. There is no second chance. Your mistakes just pile up until you fail.