Friday, September 15, 2006

FreeCell Game 1

FreeCell MetaPost

Clear Column 3 <======= Objective
-10c to 8c <====== Hints
-Jh to 9h
bank - 4s 9s 2h <===== End State
Cards left: 52

Clear column 6
-4 on 3 in col 3
-7h, 6c on col 8
bank - 2h Qc 9s
Cards left: 49

Stack col 6 Qc to 6c
Bank - 9s 2h
Cards left: 49

Clear col 7
Bank - Kh 4d 9s
Cards left: 47

Clear col 5
-9s on 8h col 7
Bank - 4h 4d Js Kh
Cards left: 46

Stack Qc to 3d

Clear col 4
Bring down Kh
Stack Qh to 4d
Stack Qd to 3s
-10c to 6s in col 7
Bank - none
Cards left: 46


Clear col 2

Clear col 1

FreeCell MetaPost

I've heard of people embarking on projects to solve all off the Windows FreeCell games in sequence. As I did with Gridlock before I will start writing solutions for FreeCell games.

I will start at game 1 and stop whenever I feel like it. I will likely never make it to game 1M, the last in FreeCell v5.1. I am willing to accept help.


Solved Games:

000001 000002 000003 000004

Unsolvable Games:
011,982 || 146,692 || 186,216 || 455,889 || 495,505 || 512,118 || 517,776 || 781,948

Note: I couldn't find any proof that these games were unsolvable. They were demonstrated as unsolvable when several Freecell solving programs couldn't find a solution. Please leave a comment if you have a proof, know where to find one, can solve any of these games, or even can think of a way to rigorously prove a Freecell game is unsolvable.
Wikipedia - Freecell