“Toda distribuição do FreeCell tem solução?” “É verdade que existem distribuições sem solução?” Muita gente se pergunta isso. A resposta é: quase todas as distribuições têm solução, mas, muito raramente, há as que não têm. Aqui contamos essa história junto com o resultado de cálculos que fizemos de verdade.

As 32000 distribuições do Windows e o jogo 11982

O FreeCell do Windows antigo tinha distribuições numeradas do jogo nº 1 ao nº 32000. Diz-se que, quando muita gente na internet dividiu o trabalho de resolver essas 32000 distribuições, só o jogo 11982 não teve solução.

Para este artigo, fizemos um programa que procura soluções com as mesmas regras do app FreeCell e o mandamos resolver todos os jogos de 1 a 32000, gerando cada distribuição pelo cálculo bem conhecido a partir do número.

ResultadoDistribuições
Solução encontrada31999
Confirmado sem solução1

A única confirmada sem solução foi o jogo 11982. Nas outras 31999, foi encontrada solução. O resultado confirma a história que se conta.

A figura abaixo é esse jogo 11982.

AAAAA♥♥3♦♦K♦♦J♣♣6♣♣J♦♦K♣♣A♠♠3♥♥6♥♥5♦♦2♣♣7♦♦8♦♦4♥♥Q♠♠5♠♠5♣♣10♥♥8♥♥2♠♠A♣♣Q♣♣4♦♦8♣♣Q♥♥9♣♣3♠♠2♦♦8♠♠9♥♥9♦♦6♦♦2♥♥6♠♠7♥♥J♥♥10♦♦10♣♣Q♦♦10♠♠A♦♦9♠♠K♥♥4♠♠4♣♣J♠♠K♠♠3♣♣7♣♣7♠♠5♥♥

Três dos 4 A (copas, espadas e paus) estão no fundo das colunas 1, 2 e 4. Cada um desses três A tem 6 cartas por cima. O A de ouros restante está na 7ª coluna, na penúltima posição do fundo, com 4 cartas por cima.

Como se confirma que “não tem solução”?

Para confirmar que não há solução, só dá para examinar todos os tabuleiros que se alcançam a partir da distribuição. Examinando o jogo 11982 com o programa deste artigo, os tabuleiros alcançáveis foram cerca de 95 mil, e entre eles nenhum tinha as 52 cartas nas células de destino. No app FreeCell, também dá para devolver cartas da célula de destino, e essa jogada foi incluída na busca (como o computador resolve o FreeCell).

As distribuições do app FreeCell

O app FreeCell não tem número de distribuição. A cada “Novo jogo”, as 52 cartas são embaralhadas ao acaso e distribuídas.

O autor resolveu no computador 100 mil distribuições aleatórias, geradas como as do app, e conferiu as soluções encontradas jogando-as até o fim com o mesmo mecanismo do jogo do app. O resultado: as 100 mil distribuições tinham solução.

Por que dizemos “quase”

Mesmo assim, não dá para afirmar que “toda distribuição tem solução”.

Como, em 100 mil distribuições, nenhuma ficou sem solução, a proporção de distribuições sem solução é, no máximo, menor que cerca de 1 em 27 mil (é o limite superior, com 95% de confiança, calculado por um método estatístico padrão a partir do resultado de 100 mil). Jogando normalmente, quase com certeza você nunca vai encontrar uma distribuição sem solução.

Se você achar que não tem solução

Quando você trava, quase sempre o problema está na ordem das jogadas, não na distribuição. Com “Desfazer” ou “Reiniciar”, tente outra ordem (quando você fica sem jogadas). As ideias para resolver estão em dicas de FreeCell e estratégia e como vencer.