Yes, some games of solitaire you can't win no matter what. If you use the classic rules, one mathematical proof finds that about 79% of games are at least potentially solvable.