Sudoku

Resolução de problemas Sudoku

Eu assinei um jornal a algum tempo atrás que trazia semanalmente problemas Sudoku para serem resolvidos. Eu resolvi alguns destes problemas na mão. Imaginei então uma maneira de resolver estes problemas pelo computador. Implementei minha solução num final de semana em que não tinha muita coisa o que fazer.

Aqui estão duas versões do programa para resolver problemas Sudoku. Uma delas pode ser executada diretamente nesta página pelo applet abaixo. Basta preencher os valores iniciais nas casas apropriadas e pressionar o botão "Analyze".

A versão disponível para download pode ser executada simplesmente selecionando o programa "SudokuSolutionFinder.jar".

É possível analisar mais de uma solução ao mesmo tempo. Basta alterar a configuração dos números e clicar novamente no botão "Analyze". Durante a procura de solução, o computador vai informando quantas configurações já foram analisadas. Se ele encontrou alguma solução então isto será contabilizado em "Solutions".

Para visualizar uma solução basta pressionar o botão "Show one solution". Isto pode ser requisitado a qualquer momento desde que seja encontrada alguma solução. Para parar a busca por uma solução basta pressionar o botão "Stop".

O programa permite que sejam analisados no máximo seis problemas ao mesmo tempo. Isto permitirá que se possa fazer uso de mais de um processados no caso de equipamentos multiprocessado.