Casa > C > Como Aprender Sudoku

Como aprender Sudoku

O que é Sudoku ? - O objetivo é preencher uma grade 9×9 com dígitos para que cada coluna, cada linha e cada uma das nove sub-redes 3×3 que compõem a grade (também chamadas de "caixas", "blocos", "regiões" ou "subquadros") contenha todos os dígitos de 1 a 9. O quebra-cabeças fornece uma grade parcialmente completada, que tipicamente tem uma solução única.

A afirmação acima pode ser transmitida as-

main-qimg-69e3db4ce0949c33eb0a20980981b762.webp

Como você pode ver, Cada linha tem todos os dígitos de 1 a 9, cada um usado apenas uma vez. Da mesma forma para as Colunas -

main-qimg-e592b298cbb6bf543aa1a78f8cc510ef.webp

e o mesmo em cada um dos nove quadrados 3x3.
>

main-qimg-dd130fa7ee24fc0cce81498678e7cdc5.webp

>>br>Que tipo de pessoas resolvem principalmente o Sudoku? - Este é um simples puzzle de números que a IMO atrai qualquer pessoa, mesmo com uma inclinação mesquinha para os números.

Como resolver? - IMHO para iniciantes, deve-se adaptar uma abordagem simplista para resolvê-lo. Eu tenho uma amostra de Sudoku não resolvido aqui. I'Vou tentar explicar os primeiros passos de como resolvê-lo.

Por conveniência, podemos numerar Linhas, Colunas e Sub-redes 3x3 ou seja a(linha, coluna, sub-redes) = Valor nesse bloco -
a(1,2,1) = 4
a(1,3,1) = 5
a(1,4,2) = 8 e assim por diante.

main-qimg-7cd6d53dfe8b43227db18f43af11225a.webp

>br> Como já sabemos que qualquer dígito de 1 a 9 não pode ser repetido em linha, ou coluna, ou qualquer quadrado 3x3. Podemos facilmente ignorar a possibilidade de um dígito numa dada linha, coluna ou quadrado 3x3, se o mesmo número já estiver presente nessa linha, coluna ou quadrado 3x3 em particular.

main-qimg-2c160bd4c7dcdc715bc93bafd562bd32.webp

>br> passos -
1) Por conveniência, I'começará com '2' porque é mais fácil determinar a posição dos dígitos que são mais freqüentes e verificá-la em cada uma das Linhas, Colunas ou Sub-Redes.

2) Para a 1ª Sub-Rede, como você pode ver '2' não pode ser preenchido em ambos os Blocos de Seta Amarela porque '2' já está presente na respectiva Linha e Coluna.

3) Portanto, na 1ª Sub-Rede - '2' pode ser colocado apenas no bloco (1,1,1).

4) Da mesma forma, podemos tentar com outros dígitos.

Pontos a serem anotados? -
a) Uma maneira é descobrir a ÚNICA possibilidade do dígito ser colocado num determinado bloco numa dada linha, coluna ou subrede.
b) Outra é negar as possibilidades do dígito dado ser colocado no(s) bloco(s) dado(s) numa dada linha, coluna ou subrede e depois colocá-lo no bloco restante.
c) Qualquer dígito dado deve ser preenchido SOMENTE num bloco quando não há outra possibilidade de ser colocado em qualquer outro bloco da respectiva Linha, Coluna ou Sub-rede.

PS. - O método dado não é a única forma de resolver o Sudoku. Continue praticando e você'encontrará muitas outras maneiras melhores de resolvê-lo. A única maneira de se sobressair no Sudoku é experimentando One hoje.

PPS. - Eu não sou muito bom com palavras e escrita. Espero ter ficado lúcido o suficiente. As sugestões são muito bem-vindas.

De Henig Kuchta

Qual é a sua crítica sobre Raised By Wolves (série de TV)? :: O que você precisa saber sobre o desenvolvimento de aplicativos esportivos?