Solitaire Dreams - Creating a winnable solitaire starting hand
Brainfuck - 1575 1365

I am horribly abusing the minimum number of unique deals. This will produce exactly 256 distinct outputs. It accepts one byte of input as its random seed.

,&gt;++++[&gt;++++++&lt;-]&lt;[-&gt;+&gt;-[&gt;+&gt;&gt;]&gt;[+[-&lt;+&gt;]&gt;+&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;]&gt;&gt;&gt;[&lt;+&lt;&lt;+&gt;&gt;&gt;-]&gt;[-]&lt;
&lt;-[&gt;+&lt;-]&lt;[-&gt;+&gt;-[&gt;+&gt;&gt;]&gt;[+[-&lt;+&gt;]&gt;+&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;]&gt;[-]&gt;[-]&gt;[&lt;&lt;&lt;+&gt;&gt;&gt;-]&gt;[-]+[&gt;+&lt;
+++++]&gt;+++++[&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;
&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+[&lt;&lt;]&gt;-]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;++++++[&gt;++++&gt;&gt;++++&gt;&gt;++++&gt;&gt;+++
+&gt;&gt;+++&gt;&gt;+++&gt;&gt;+++&gt;&gt;+++&gt;&gt;++++&gt;&gt;++++&gt;&gt;++++&gt;&gt;++++&gt;&gt;+++&gt;&gt;+++&gt;&gt;+++&gt;&gt;+++&lt;&lt;&lt;&lt;&lt;
&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;-]&gt;++++&gt;&gt;++++&gt;&gt;++++&gt;&gt;++++&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;
+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+[&lt;&lt;]&gt;&gt;[&gt;+&lt;-&lt;+&gt;]&gt;[&lt;+&gt;-]&lt;&lt;+++++++++++[&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+
&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+&gt;&gt;+[&lt;&lt;]&gt;&gt;-]&gt;&gt;&gt;&gt;+&gt;&gt;++++
+&gt;&gt;++++++++++++++++&gt;&gt;&gt;&gt;+&gt;&gt;+++++&gt;&gt;++++++++++++++++&gt;&gt;&gt;&gt;+&gt;&gt;+++++&gt;&gt;+++++++
+++++++++&gt;&gt;&gt;&gt;+&gt;&gt;+++++&gt;&gt;++++++++++++++++&gt;&gt;&gt;&gt;+&gt;&gt;+++++&gt;&gt;++++++++++++++++&gt;
&gt;&gt;&gt;+&gt;&gt;+++++&gt;&gt;++++++++++++++++[&lt;&lt;]&lt;&lt;&lt;&lt;&lt;&lt;[&gt;&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;&lt;-]&gt;&gt;&gt;&gt;&gt;&gt;[&gt;[&lt;&lt;+&gt;&gt;-
]&lt;[&gt;+&lt;-]&gt;&gt;[&lt;&lt;+&gt;&gt;-]&lt;-[&gt;+&lt;-]&gt;]&gt;.[-]&gt;.[-]&gt;[[&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;-]&gt;]&lt;&lt;&lt;&lt;&lt;[&lt;&lt;]&lt;++++[&gt;
++++++++&lt;-]&gt;.[-]&lt;&lt;&lt;[&gt;&gt;&gt;+&lt;&lt;&lt;-]&gt;&gt;&gt;[&gt;[&lt;&lt;+&gt;&gt;-]&lt;[&gt;+&lt;-]&gt;&gt;[&lt;&lt;+&gt;&gt;-]&lt;-[&gt;+&lt;-]&gt;]&gt;
.[-]&gt;.[-]&gt;[[&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;-]&gt;]&lt;&lt;++++[&gt;++++++++&lt;-]&gt;.[&lt;&lt;&lt;+&gt;&gt;&gt;-]&lt;&lt;&lt;&lt;&lt;[.[-]&gt;.[-
]&gt;.[&lt;&lt;+&gt;&gt;-]&lt;&lt;&lt;&lt;]&gt;&gt;[&gt;+&gt;++&gt;++&lt;&lt;&lt;-]++++++++++.&gt;&gt;+&gt;+++&lt;.&gt;.&lt;&lt;&lt;.&gt;&gt;----------
-----.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;&lt;.&gt;&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;&lt;.&gt;&gt;.&gt;.&lt;&lt;.&gt;++++++++++.&gt;+.
&lt;&lt;.&gt;---------------.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;&lt;.&gt;&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;+
++++++++.&gt;++++.&lt;&lt;&lt;.&gt;&gt;---------------.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+
&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;&lt;.&gt;&gt;+++++++++.&gt;+++++++++++.&lt;&lt;.&gt;---------------.+&gt;.&lt;&lt;.&gt;.+&gt;.
&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.&gt;.+&gt;.&lt;&lt;.


Could definitely be condensed more, but that is kinda the nature of the language. This is quick and dirty, and it works.

Example output (input = 98):

8H 9S KS KH KD KC QS QH QD QC JS JH JD JC TS TH TD TC 9H 9D 9C 8S 8D 8C 
AC
2C 3C
4C 5C 6C
7C AD 2D 3D
4D 5D 6D 7D AH
2H 3H 4H 5H 6H 7H
AS 2S 3S 4S 5S 6S 7S 


It is fairly intuitive that all decks of this format are winnable.