Can You Win Every Game of Solitaire? The Math Behind Winnability

Can You Win Every Game of Solitaire?

One of the most common questions Solitaire players ask: “Is this game even winnable, or am I wasting my time?”

The answer is more interesting than you’d expect. It involves computer science, probability theory, and millions of simulated games. Let’s explore the mathematics of Solitaire winnability.

The Short Answer

No, you cannot win every game. But the exact winnability rate varies dramatically by variant:

“Theoretically winnable” means a solution exists with perfect play and complete information. Your actual win rate will be lower, because humans make suboptimal decisions.

How Do We Know? Computer Analysis

The Exhaustive Search Method

Researchers determine winnability by having computers play millions of deals using two approaches:

1. Random simulation: A computer plays millions of random deals using an intelligent algorithm and tracks how many it wins. This gives a lower bound on winnability (the true number is at least this high).

2. Exhaustive search (backtracking): A computer tries every possible sequence of moves for a deal. If any sequence leads to a win, the deal is winnable. If all sequences fail, it’s proven unwinnable. This gives exact answers but requires enormous computing power.

For FreeCell, exhaustive searches have been conducted on millions of deals, producing definitive winnability data. For Klondike, the hidden information (face-down cards) makes exhaustive analysis much harder, so most estimates come from sophisticated simulations.

Deep Dive: Klondike Winnability

Klondike is the most studied and most debated variant.

What We Know

• ~79-82% of Klondike deals are winnable with perfect information (knowing where all face-down cards are)
• Human players win ~30-50% of games (Draw 1) and ~15-30% (Draw 3)
• The gap between theoretical winnability (80%) and human performance (30-50%) represents the skill gap — the room for improvement in human play

Why Some Deals Are Impossible

A Klondike deal becomes unwinnable when:

1. Aces are deeply buried with no way to reach them. If all four Aces are at the bottom of tableau columns under immovable cards, and the stock offers no solutions, the game is dead.

2. Critical cards are in the wrong order. Sometimes the arrangement of face-down cards creates a dependency loop — you need Card A to access Card B, but Card B is blocking Card A.

3. The stock pile fails. In Draw 3, two-thirds of the stock is inaccessible each pass. If the cards you need are always in positions 2 and 3 of each draw-three group, they may never become playable.

Thoughtful Experiment

Consider how many possible Klondike deals exist: a 52-card deck can be arranged in 52! (52 factorial) ways — approximately $8 \times 10^{67}$. That’s more arrangements than atoms in the observable universe. Yet despite this unfathomable number of possible games, the winnability ratio remains remarkably stable around 80%.

Deep Dive: FreeCell Winnability

FreeCell is the gold standard for Solitaire winnability analysis because all cards are visible from the start — there’s no hidden information.

The Famous Deal #11982

Of the original 32,000 numbered deals in Microsoft FreeCell, the community focused on finding unsolvable ones. After years of effort by human players and computers:

• 31,999 deals were solved
• Deal #11982 was proven unsolvable by exhaustive computer search

This gives a winnability rate of 99.997% (31,999/32,000). Larger analyses of random FreeCell deals suggest the true winnability across all possible deals is ~99.999% — essentially, the game is almost always solvable.

Why FreeCell Is So Solvable

FreeCell’s near-perfect winnability comes from:

• Complete information: All 52 cards are visible from the start
• Free cells: Four temporary storage spaces provide enormous flexibility
• Empty columns: Even more powerful than free cells for rearrangement
• No randomness during play: Every outcome is determined by your decisions

The Role of Skill vs. Luck

Every Solitaire variant sits somewhere on a skill-luck spectrum:

High-luck variants have more unwinnable deals and less room for skill to change outcomes. High-skill variants reward good play with dramatically higher win rates.

How to Tell if Your Current Game Is Winnable

During play, you typically cannot know with certainty whether your game is winnable. But some warning signs suggest you may be stuck:

Red Flags in Klondike

• All stock cards have been seen, and none help
• Multiple Aces are buried deep with no way to reach them
• Creating any empty column requires moves that fill other columns unproductively
• You’re cycling through the stock with no new moves available

Red Flags in Spider

• Multiple columns are deadlocked with alternating off-suit cards
• All 5 stock deals have been used and the position is gridlocked
• Key cards are trapped under long mixed-suit sequences

Red Flags in FreeCell

• All 4 free cells are occupied with no way to empty them
• Key low cards (Aces, Twos) are buried under long columns with no empty spaces to use for rearrangement

What This Means for Your Game

1. Don’t blame yourself for every loss. In Klondike, roughly 1 in 5 games is genuinely unwinnable. No amount of skill will save those deals.

2. Skill still matters enormously. The gap between average and expert win rates is huge — improving your strategy can double or triple your win rate.

3. Choose your variant by tolerance for luck.

   • Want minimal luck? Play FreeCell.
   • Want some luck but strategic depth? Play Spider or Yukon.
   • Don’t mind luck? Play Klondike — it’s a classic for a reason.

4. Your win rate is a measure of skill. Track it over 50-100 games. If it’s improving, your strategy is improving — even if individual games feel random.

Ready to test the odds? Play Solitaire online — six variants ranging from 40% to 99.999% winnability. Find the challenge level that fits you.