Resta Um

Resolução automática do Resta um

Eu tinha um tabuleiro de Resta Um e lembro que somente uma vez eu consegui deixar somente uma peça. Depois disto não consegui mais resolver o problema. Eu desenvolvi o programa abaixo para resolver o problema do tabuleiro de Resta Um automaticamente. Eu tinha a curiosidade de saber quais eram os passos necessários para somente deixar uma peça.

O programa que escrevi resolve não só a configuração padrão inicial, mas também é possível fornecer outras configurações através de um arquivo de definição do problema (Problem.txt). O programa irá analisar as possibilidades e indicar se o problema tem uma solução que finalize com somente uma peça no final.

Figura: Arquivo de entrada Problem.txt

Para executar o programa basta baixar o arquivo 2001-02-PegSolitaire.zip abaixo e expandi-lo em algum diretório. No diretório "bin" terá um arquivo chamado PegSolitaire.jar. Se tiver um "Java Runtime Environment" instalado então bastará clicar duas vezes sobre o PegSolitaire.jar. O programa lerá o arquivo Problem.txt automaticamente. Para poder acompanhar a execução do programa recomendo abrir uma janela DOS, ir até o diretório "bin" e executar java -jar PegSolitaire.jar.

Figura: Leitura do arquivo de Problem.txt após a execução do programa.

Aparecerá uma janela com dois botões "Start" e "Stop". Obviamente, botão de "Start" inicia a busca por uma solução.

Figura: Janela de controle.

Durante a procura de uma solução o programa apresentará quantas possibilidades foram analisadas até o momento.

Figura: Execução do programa.

Para parar a busca por uma solução basta clicar sobre o botão "Stop". Se o programa encontrar uma solução então ele criará um arquivo "Solution.txt" com a indicação de cada movimento da solução.

Figura: Parte de uma solução encontrada.