Resolva qualquer posição do Resta Um
Travou no meio da partida? Este resolvedor de Resta Um (o que em inglês se procura como peg solitaire solver) recebe a posição que está na sua frente e mostra a sequência exata de saltos até restar uma peça. Se não houver como chegar lá, ele diz, com certeza, que é impossível: essa resposta só aparece quando há prova ou quando todos os caminhos foram examinados.
Toque nas casas para pôr ou tirar peças até ficar igual ao seu tabuleiro.
32 peças no tabuleiro
Como usar
- Escolha o tabuleiro: inglês (33 casas), europeu (37 casas) ou triangular (15 casas).
- Toque nas casas para pôr ou tirar peças até ficar igual ao seu jogo. O tabuleiro começa na posição inicial.
- Se quiser, marque Terminar no centro (nos tabuleiros inglês e europeu).
- Toque em Resolver e acompanhe com Anterior e Próximo, ou deixe em Reproduzir. As casas são contadas como linha-coluna, a partir do canto superior esquerdo.
Quer treinar antes? Jogue o Resta Um aqui mesmo, e use este resolvedor quando a partida emperrar.
Como o método funciona
O programa faz uma busca completa: tenta um salto, depois outro, e volta atrás quando não há saída, sem descartar nenhum caminho por palpite. Para isso caber na memória, ele usa três recursos, todos seguros:
- Memória de posições. Chegar à mesma posição por outro caminho não muda nada; se ela já foi provada sem saída, não é analisada de novo.
- Simetria. Uma posição girada ou espelhada tem a mesma resposta, então conta como uma só.
- Provas matemáticas. A regra da paridade e as chamadas funções pagode eliminam, de antemão, posições que comprovadamente não chegam ao fim.
A paridade é simples de entender: pinte as casas em três cores, em diagonal. Todo salto envolve uma casa de cada cor e muda em um a quantidade de peças de cada cor, então a paridade entre as cores nunca se altera. É assim que se prova que o tabuleiro europeu com o centro vazio não tem solução terminando com uma peça. Cada solução encontrada ainda é refeita salto a salto, com as regras do jogo, antes de aparecer na tela.
Na maioria dos casos a resposta sai em menos de um segundo. Algumas posições no tabuleiro europeu, quase cheias e sem solução, exigem analisar centenas de milhões de posições e podem levar minutos. O progresso aparece na tela, e Cancelar interrompe a busca sem afirmar nada sobre a posição.
Como resolver sozinho
- Comece pelas pontas. As peças dos braços da cruz são as mais difíceis de alcançar depois; esvazie-os cedo.
- Trabalhe em blocos. Procure limpar uma região por vez, em vez de saltar em todo canto.
- Evite peças isoladas. Uma peça sem vizinhas e longe das outras só sai se outra peça chegar até ela.
- Mantenha o grupo compacto. Em geral, é melhor ter as peças juntas em direção ao centro do que espalhadas pelas bordas.
- Pense no fim. Antes dos últimos saltos, veja qual peça pode recolher as outras em linha.
Perguntas frequentes
Toda posição do Resta Um tem solução?
Não. Muitas posições não têm saída, sobretudo depois de alguns saltos ruins. Na posição inicial do tabuleiro inglês (centro vazio) existe solução, com 31 saltos, e dá para terminar no centro.
A resposta “impossível” é confiável?
Sim. Ela só aparece depois de uma prova: a de paridade, a de pesos nas casas ou a busca completa terminada. Se você cancelar antes do fim, a página avisa que nada foi concluído.
Por que às vezes não dá para terminar no centro?
Porque a última peça só pode cair em certas casas, determinadas pela paridade da posição. Ao desmarcar a opção, o resolvedor aceita qualquer casa final.
A solução mostrada é a única?
Não. Costuma haver muitas sequências que levam a uma peça só; o resolvedor mostra uma delas. Como cada salto tira exatamente uma peça, todas têm o mesmo número de saltos.
Funciona com outros tabuleiros?
Funciona com os três mais comuns, os mesmos do nosso jogo de Resta Um. Para outros jogos de lógica, veja os demais resolvedores.