Many people wonder, “Can every FreeCell deal be solved?” and “Is it true that some deals can’t be solved?” The answer is: almost every deal can be solved, but a very few can’t. This article explains that, along with the results of actually calculating it.
The Windows 32,000 Deals and Number 11982
The old Windows FreeCell had numbered deals from number 1 to number 32,000. When many people on the internet divided up the work of solving these 32,000, the story is well known that only number 11982 couldn’t be solved.
For this page, we made a program that searches for solutions under the same rules as the FreeCell app, and had it solve every deal from number 1 to 32,000, using the well-known calculation that makes a deal from its number.
| Result | Number of deals |
|---|---|
| A solution was found | 31,999 |
| Confirmed unsolvable | 1 |
The only one confirmed unsolvable was number 11982. A solution was found for all the other 31,999. That matches the story.
The diagram below shows number 11982.
Three of the four Aces (hearts, spades, and clubs) are at the very back of columns 1, 2, and 4. Each of those three Aces has 6 cards on top. The remaining Ace, the A of diamonds, is second from the back in column 7, with 4 cards on top.
How Did We Confirm “Unsolvable”?
The only way to confirm that a deal can’t be solved is to check every board you can reach from it. When we checked number 11982 with this page’s program, there were about 95,000 reachable boards, and not one of them had all 52 cards on the home cells. In the FreeCell app you can also move cards back from the home cells, so we checked including those moves too (How Do Computers Solve FreeCell?).
The Deals in the FreeCell App
The FreeCell app has no deal numbers. Every time you press “New game,” it shuffles the 52 cards at random and deals them.
The author had a computer solve 100,000 deals made at random just like the app’s, then actually played each solution out to the end with the same game mechanics as the app. The result: all 100,000 deals had a solution.
Why We Say “Almost”
Even so, we can’t say for certain that “every deal can be solved.”
- It is certain that some deals, like number 11982, can’t be solved.
- The number of ways to deal is a number with 68 digits (How Many Ways Can FreeCell Be Dealt?), so we can’t check them all.
Because none of the 100,000 deals we checked was unsolvable, the share of unsolvable deals is thought to be, at most, less than about 1 in 27,000 (an upper limit at 95% confidence, calculated from the 100,000 results with a standard statistical method). In ordinary play, you will almost never meet an unsolvable deal.
If You Feel It Can’t Be Solved
When you get stuck, it is almost always because of the order of your moves, not the deal. Use “Undo” or “Restart” and try a different order (When You Get Stuck). Ways of thinking about solutions are collected in FreeCell Tips and Strategy and Winning Methods.
