I think Flipflop Solitaire is supposed to be always solvable. It's also very well made.