Solucionador de FreeCell: toda mão tem solução?
O FreeCell é a paciência que as pessoas dizem ser vencível quase sempre, porque todas as 52 cartas ficam viradas para cima. Quase é a palavra interessante. Esta página relata o que o nosso solucionador encontrou em 12.000 mãos numeradas, diz com clareza o que ele não provou e explica como a ferramenta Solucionador do jogo usa o mesmo motor.
O que o nosso solucionador encontrou
Rodamos o solucionador sobre 12.000 mãos numeradas de FreeCell. Ele achou uma linha vencedora completa para 11.304 delas, ou seja, 94,2%, e cada linha foi reproduzida jogada por jogada para confirmar que vence.
| Mãos testadas | Provadas vencíveis | Parte |
|---|---|---|
| 12.000 | 11.304 | 94,2% |
E os outros 5,8%?
Para as 696 mãos restantes, o solucionador não achou uma linha vencedora. Isso não é o mesmo que provar que são impossíveis: uma busca que para no seu orçamento não distingue uma mão sem solução de uma mão cuja solução é difícil de achar. Por isso não afirmamos que 5,8% das mãos de FreeCell são impossíveis, só que essa é a parte que não conseguimos provar. O Solitaire Play nunca distribui esses jogos; toda nova mão e todo Desafio diário vêm do conjunto provado.
Por que o FreeCell é tão vencível
Tudo é visível, então o jogo inteiro é planejamento, não sorte. Você tem oito colunas, quatro free cells e quatro fundações, e uma sequência corretamente ordenada pode se mover junta: a maior sequência é (free cells + 1) × 2 elevado ao número de colunas vazias. Uma coluna vazia vale muito mais que uma free cell, e por isso os guias de estratégia mandam esvaziar uma de propósito.
Mais sobre técnica no guia de estratégia de FreeCell.
A ferramenta Solucionador no jogo
Abra o menu num jogo de FreeCell e escolha Solucionador para perguntar se a posição atual ainda pode ser vencida, para ver uma demonstração de uma linha vencedora ou para voltar a uma posição que ainda seja vencível. Uma partida terminada com a demonstração não conta para as suas estatísticas. Como os números da biblioteca, a resposta vem de uma busca com limite, então é uma prova quando diz sim e não é um veredito quando desiste.
Perguntas frequentes
Toda mão de FreeCell tem solução?
Não é garantido. Na nossa execução de 12.000 mãos, o solucionador provou vencíveis 94,2%; para os outros 5,8% não achou linha vencedora, o que não prova que sejam impossíveis. O Solitaire Play distribui só do conjunto provado.
Quantas mãos de FreeCell o solucionador testou?
12.000 mãos numeradas, das quais 11.304 foram provadas vencíveis e reproduzidas.
Posso usar o solucionador enquanto jogo?
Sim. O Solucionador no menu pode dizer se a sua posição atual ainda pode ser vencida, mostrar uma linha vencedora ou levar você de volta a uma posição que ainda tenha uma. Vitórias demonstradas não contam para as suas estatísticas.
Por que o solucionador às vezes não dá resposta?
Ele busca dentro de um limite. Uma mão que ele não conseguiu terminar dentro desse limite é informada como não provada, não como impossível.