Casa > H > Há Alguma Fórmula Para Responder Ao Sudoku? É Possível Que Haja Duas Respostas Em Um Quebra-Cabeça Sudoku?

Há alguma fórmula para responder ao Sudoku? É possível que haja duas respostas em um quebra-cabeça Sudoku?

Depende do que se chama uma fórmula. Mas é definitivamente fácil escrever um algoritmo para resolver quebra-cabeças soduku. Na verdade, escrever tal programa em uma linguagem de programação comum pode levar algumas dezenas de linhas. Veja por exemplo http://norvig.com/sudoku.html com uma explicação completa.

O único problema é que em alguns casos o algoritmo pode ter que voltar atrás, o que é uma palavra justa para dizer "tente todos os valores possíveis e veja se ele se encaixa". Um bom algoritmo pode manter o backtrating a um mínimo (se houver algum, alguns sudoku são simples) e na maioria das vezes propagar a informação disponível.

Linguagens especializadas de programação de propagação de constrangimentos () irão gerenciar a maior parte do backtracking por eles mesmos e você ganhou'não tem que se preocupar muito com isso: Alice Manual - Restrições

Respostas universais aos puzzles sudoko ? É claro que isso acontece. Comece com uma grade vazia se você não'não acredite nisso.

Os Sudoku publicados são normalmente verificados pelos autores para garantir que estes terão uma solução e apenas uma (os algoritmos acima podem ser usados para encontrar todas as soluções possíveis). Mas é provável que alguns não sejam verificados corretamente e ou não têm solução ou mais de um.

De Nigel Gibeault

Can we solve Sudoku using MATLAB? :: As plantas podem sobreviver sem raízes?