About 20% of Klondike-solitaire deals are not solvable. My question is what are the best methods to produce only solvable deals?
I thought about two options:
- Deal a random permutation, then try to solve it with a solver, if failed, re-deal. (requires a solver like ‘Solvitaire’)
- Go back from the winning state, use random reverse moves until we get to a starting state. (needs a tool that produce random reverse-moves)
*This question might be better suit in a different Q&A site, please let me know if that is the case.
Paper that describe the Solvitaire solver: The Winnability of Klondike Solitaire and Many Other Patience Games