Na paciência comum, as cartas são só embaralhadas e distribuídas, então algumas distribuições não têm solução de jeito nenhum (A taxa de vitória na paciência). No app Paciência, as distribuições de “Novo jogo” são resolvidas antes pelo computador, e só as que foram resolvidas até o fim são usadas. Aqui explicamos como isso funciona.
1. Embaralhar e distribuir
Primeiro, as 52 cartas são bem embaralhadas e distribuídas como na paciência comum. Até aqui, é uma distribuição comum, e não se sabe se tem solução.
2. Testar as jogadas em ordem
Depois, o computador tenta resolver a distribuição. O método lembra andar às apalpadelas num labirinto.
- Anotar todas as jogadas possíveis na posição atual.
- Escolher uma delas, a que parecer melhor, e fazê-la.
- Na nova posição, repetir os passos 1 e 2.
- Quando não houver mais jogadas, voltar à posição anterior e escolher outra jogada que ainda não foi testada.
- Quando as 52 cartas estiverem nas fundações, a sequência de jogadas até ali é a “solução”.
O computador resolve sabendo quais são as cartas viradas para baixo. É diferente de quando uma pessoa joga, mas basta para confirmar que “esta distribuição tem solução”.
Testar primeiro as jogadas que parecem melhores
A ordem em que as jogadas são testadas segue ideias parecidas com as dicas que uma pessoa usaria. Por exemplo, o computador testa primeiro as jogadas que desviram cartas ou que sobem cartas baixas para a fundação. Assim, muitas vezes se chega mais cedo à solução. Mas as jogadas deixadas para depois não são descartadas: se for preciso, elas também são testadas.
Não examinar a mesma posição duas vezes
Como o monte pode ser usado várias vezes, é fácil voltar à mesma posição muitas vezes. Por isso o computador lembra as posições já examinadas e não avança quando chega a uma delas de novo.
3. Definir limites
Dependendo da distribuição, o número de posições a examinar fica enorme. Por isso o app define, para cada distribuição, limites de 0,5 segundo, 50 mil posições e 512 jogadas.
O resultado cai em um destes 3 casos.
| Resultado | Usa? |
|---|---|
| Solução encontrada | Usa |
| Tudo testado, sem solução | Não usa |
| Limite atingido | Não usa |
Uma distribuição em que “o limite foi atingido” talvez tenha solução de verdade, mas como não foi possível confirmar, ela não é usada. O importante é distinguir “não tem solução” de “não deu para confirmar”.
Num iPhone, testando 100 distribuições fixas, a solução foi encontrada em 41 delas dentro do limite de 0,5 segundo. Aumentando o limite para 2 segundos, continuaram sendo 41, sem mudança.
4. Reproduzir a solução desde o início para conferir
A solução encontrada é reproduzida de novo, jogada por jogada, desde a distribuição inicial, para conferir.
- As 52 cartas estão todas lá, sem cartas repetidas?
- Todas as jogadas são possíveis pelas regras?
- No final, as 52 cartas estão todas nas fundações?
Só as que passam em tudo isso são usadas como “distribuições com solução”. O app já vem com 100 distribuições conferidas assim. As novas distribuições também vão sendo criadas aos poucos e guardadas enquanto o app está aberto, sem atrapalhar o jogo. Esse trabalho não usa a internet.
O que é garantido
O que o app garante é que ”a partir da posição logo depois de distribuir, existe uma solução”. Dependendo das jogadas que você escolher no caminho, pode travar. Nesse caso, com “Desfazer” você volta até a bifurcação, ou com “Reiniciar” recomeça, e sempre existe um caminho para vencer (O que fazer quando a paciência trava).
Aliás, a solução encontrada pelo computador inclui desvios e não é a sequência mais curta. O número de jogadas das soluções está em Quantas jogadas para vencer a paciência?.
