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.

  1. Anotar todas as jogadas possíveis na posição atual.
  2. Escolher uma delas, a que parecer melhor, e fazê-la.
  3. Na nova posição, repetir os passos 1 e 2.
  4. Quando não houver mais jogadas, voltar à posição anterior e escolher outra jogada que ainda não foi testada.
  5. 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.

ResultadoUsa?
Solução encontradaUsa
Tudo testado, sem soluçãoNão usa
Limite atingidoNã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?.