Sudoku Solver no Excel - Artigos da TechTV

Índice

Somos um pouco lentos aqui no meio-oeste. O Akron Beacon Journal começou recentemente a publicar um quebra-cabeça Sudoku diário em nossas páginas de histórias em quadrinhos. Uau! Fale sobre uma perda de tempo! Quase fiquei viciado em resolver esses quebra-cabeças.

Sudoku é uma grade de 9x9. No jornal a cada dia, eles podem preencher de 20 a 30% dos 81 números da grade. Seu objetivo é preencher os números restantes. Cada linha, coluna e subgrid 3x3 deve conter cada um dos dígitos de 1 a 9, sem repetição de dígitos.

Sudoku

Quando você considera o quebra-cabeça acima, o quadrado superior esquerdo não pode conter 1, 5, 6 ou 8 porque esses números já aparecem na primeira coluna. O quadrado superior esquerdo não pode conter 4 ou 9 porque esses números já aparecem na mesma linha. Não pode conter um 4 porque um 4 aparece na subgrade superior esquerda 3x3. Assim, os números possíveis para a célula superior esquerda são 2, 3 ou 7. Tentar resolver o quebra-cabeça do jornal matinal consome rapidamente todo o tempo do café da manhã e pode atrasar você para o trabalho se você não tomar cuidado.

Entra Mike Oldroyd. Há alguns meses, ele me enviou uma pasta de trabalho do Excel para resolver o Sudoku. Mike escreve: "Há alguns dias, apenas por diversão, decidi tentar usar o Excel para resolver os quebra-cabeças do Soduku. O resultado está em anexo. Não protegi o código VBA, então qualquer pessoa interessada pode dar uma olhada para ver como funciona."

A apostila de Mike é muito legal. Fornece a solução completa em poucos segundos. Agora posso me concentrar em escrever o próximo livro do Excel em vez de tentar resolver esses quebra-cabeças. Provavelmente seria mais legal se eu adaptasse a apostila para resolver o quebra-cabeça, mas apenas revelasse o único quadrado em que estou preso. Às vezes, se eu pudesse resolver apenas um quadrado, o resto do quebra-cabeça começaria a se encaixar.

Portanto, um grande obrigado a Mike por contribuir com este manual. Eu fechei este link.

Para obter mais informações sobre Mike, visite http://www.mikeoldroyd.com/.

Atualizar! Jobey Jones de Surrey, Inglaterra, enviou uma apostila que é um Sudoku Assistant. Em vez de fornecer a solução, ele realiza um trabalho rápido em grande parte do trabalho envolvido na solução do Sudoku.

Insira o quebra-cabeça em sua grade e muitas fórmulas fornecem estatísticas. O fato é que os dígitos de 1 a 9 somam 45, então primeiro Jobey calcula o total para cada linha, coluna, subgrid e compara com 45. Ele relata quais números estão faltando na linha, na coluna e em cada subgrid.

Minha parte favorita é esta seção onde ele mostra quais números ainda são possíveis em cada célula da grade. Claramente, a 2ª coluna na 5ª linha deve ser um 9, já que é o único valor restante.

Jobey Jones Sample

Se você ainda quiser fazer parte do trabalho de resolução do Sudoku, baixe este sudoku2.zip compactado. Este arquivo foi atualizado para a versão 2 em 10 de agosto de 2006.

Dica

Se você tiver os dois programas, poderá inserir o quebra-cabeça em um formulário e usar Copiar / Colar Valores Especiais para copiar para o outro programa.

Obrigado a Jobey por compartilhar este livro de exercícios com fãs de Sudoku em todos os lugares.

Atualize novamente! Jerry, de Erie, Nova York, enviou outra pasta de trabalho que é um solucionador de Sudoku. Este é legal porque permite que você veja como resolver o Sudoko iterativamente. Digite o quebra-cabeça do papel. A apostila de Jerry mostra quais quadrados podem ser resolvidos agora. Clique em Resolver para colocar esses números na grade. Em seguida, novos quadrados acendem em amarelo como solucionáveis. Pressione Solve para colocar esses quadrados na grade. Se você é novo no Sudoku, isso o ajudará a entender que resolver o Sudoku é um processo passo a passo.

Digite o quebra-cabeça na grade superior esquerda.

Jerry de Erie Sample - 1

A grade superior direita acenderá em um dos dois tons de amarelo para informar os quadrados que podem ser resolvidos.

Jerry de Erie Sample - 2

Aqui está como ele sabe que o quadrado inferior direito deve ser um 6: Todos os outros números de 1 a 9 já são usados: 2, 3, 4 e 5 estão na mesma linha. 4, 7 e 9 estão na mesma coluna. 1, 2, 5 e 8 estão no mesmo subgrupo. Isso significa que a única possibilidade que resta é um 6.

Jerry de Erie Sample - 3

Clique no botão Solve !!! botão para transferir os quadrados amarelos para a grade superior esquerda. Assim que essa informação for conhecida, novos quadrados amarelos aparecem no canto superior direito. Continue o processo.

Aqui está um bom exemplo na segunda rodada. Existem três células não preenchidas na coluna da direita. Todos eles poderiam hospedar um 3. O de amarelo só pode hospedar um 3, o que significa que o quadrado com a possibilidade de um 3 ou 8 deve ser um 8. Nestes casos, o quadrado 3,8 é destacado em amarelo mais claro e quando você clica em resolver, um 8 será enviado para a grade. A grade inferior direita mostra quais dos números amarelos claros irão para a grade.

Jerry de Erie Sample - 4

Obrigado a Jerry por contribuir com este manual. Baixe-o compactado de JerrySuduko.zip.

Atualização para 2010! David Dawson, de Sydney, enviou sua versão de um solucionador MS Excel Suduko. A interface é colorida e oferece não apenas a versão funcional do quebra-cabeça, mas também o quebra-cabeça inicial.

Amostra de David Dawson - 1
Amostra de David Dawson - 2

Você pode baixar a versão compactada do quebra-cabeça de David usando DDawsonSuduko.zip.

Artigos interessantes...