Nota: trata-se do quebra-cabeça padrão do sudoku 9x9. A solução precisa apenas suportar quebra-cabeças legais resolvidos . Portanto, uma solução não precisa suportar células vazias e pode confiar nas propriedades de um quebra-cabeça sudoku resolvido.
Eu estava pensando isso, mas não conseguia pensar em uma resposta com a qual me contentasse. Uma solução ingênua usaria um byte para cada célula (81 células), totalizando 648 bits. Uma solução mais sofisticada armazenaria todo o quebra-cabeça do sudoku em um número de base 9 (um dígito por célula) e exigiria bits.
Mas ainda pode ser aprimorado, por exemplo, se você souber 8 dos 9 números em uma sub-grade 3x3, poderá deduzir trivialmente o 9º. Você pode continuar com esses pensamentos até o ponto em que essa pergunta se resume a Qual é a quantidade de sudokus resolvidos únicos? Agora você pode usar uma enorme tabela de pesquisa que mapeia cada número binário para um quebra-cabeça sudoku, mas isso não seria uma solução utilizável.
Então, minha pergunta: