Winning strategy for solitaire?

479 Views Asked by At

I'm talking about the Klondike solitaire, turning three cards at once to the waste and placing no limit on passes through the deck.

I know there isn't always a winning strategy, a counterexample can be easily constructed, but I was wondering what are the minimal conditions in order to guarantee the existence of a winning strategy.

I'm also interested in seeing the tools required to tackle the problem.

Edit: For those who aren't familiar with the game, you can play it here.