Como resolver o sudoku

2024 Autor: Malcolm Clapton | [email protected]. Última modificação: 2023-12-17 04:08

Quatro maneiras fáceis de fazer isso de forma rápida e divertida.

O que é Sudoku

Sudoku, ou quadrado mágico, é um quebra-cabeça digital que deve ser resolvido em um campo de jogo especial.

O campo clássico é um quadrado alinhado com dimensões de 9 por 9 células. A grande figura, por sua vez, consiste em nove células pequenas, de 3 por 3 células cada.

Em cada linha e coluna, apenas algumas células são preenchidas com números. A tarefa do jogador é descobrir quais números estão faltando e colocá-los corretamente em todas as células vazias do quadrado.

Os especialistas dizem que existem 6 670 903 752 021 072 936 960 numerais. Assim, novos e novos Sudoku podem ser jogados indefinidamente.

Quais regras do Sudoku devem ser levadas em consideração

Existem apenas dois deles:

1. O campo de jogo só pode ser preenchido com números de 1 a 9. Existem tipos de Sudoku que são resolvidos com letras ou símbolos, mas esses são jogos completamente separados com suas próprias regras e estratégias.
2. O número só pode ser escrito se não se repetir na linha, coluna e pequeno quadrado 3 x 3, onde se encontra a célula vazia.

Lembre-se também de que o Sudoku é um jogo relaxante que ajuda não apenas a treinar o cérebro, mas também a aliviar o estresse. Portanto, não tenha pressa e tente se divertir.

Como resolver o Sudoku da maneira clássica da força bruta

É adequado para resolver Sudoku de qualquer dificuldade. Mas ainda funciona melhor em campos de jogo simples, onde inicialmente pelo menos metade das células são preenchidas com números. Por exemplo, neste:

Primeiro, selecione o pequeno quadrado preenchido com números, tanto quanto possível. Neste caso, este:

Outros campos podem conter várias opções. Entre os equivalentes, pare no que você mais gosta.

Agora selecione a célula localizada na interseção da linha e coluna com mais dígitos.

Para descobrir a resposta, você precisa fazer uma análise simples. Em teoria, o número pode ser qualquer - de 1 a 9. Mas sabemos que não deve ser repetido dentro de um pequeno quadrado.

No total, das nove opções possíveis, riscamos as que já estão presentes no quadradinho: 7, 2, 8, 1, 6, 4. Isso significa que o número desejado é 3, 5 ou 9.

Agora analisamos a linha na qual nossa célula vazia está localizada. Contém, entre outros, o número 3. Isso significa que podemos excluir esta opção.

Assim, existem apenas dois números que podem ser inseridos na célula - este é 9 ou 5. Mas se inserirmos 9, então para o número 5 haverá apenas espaço na coluna onde já existem seus próprios cinco:

Como isso contradiz as regras, chegamos a uma conclusão inequívoca: apenas o número 5 pode estar na célula analisada:

Agora precisamos descobrir quais números estão localizados nas duas células vazias restantes. É muito simples. Sabemos que existem apenas duas opções - estas são 3 e 9.

O triplo não pode estar na linha do meio do quadrado pequeno, pois já está na mesma linha do grande. Pelo mesmo motivo, a linha inferior do pequeno quadrado não pode conter um nove. Isso significa que apenas tal arranjo de números é possível:

Depois de preencher o primeiro pequeno quadrado, passe para o próximo. Nós o selecionamos de acordo com o mesmo esquema - de modo que haja tantas células preenchidas quanto possível nele e as linhas e colunas do grande quadrado que o cruza. Neste caso, é o quadrado inferior direito.

Começamos a preenchê-lo a partir da célula superior esquerda, uma vez que está localizado na intersecção das linhas e colunas mais preenchidas.

Como quatro dígitos já são conhecidos no quadrado pequeno, apenas 1, 2, 6, 7 ou 9 pode ser o desejado.

Mas 1, 7 e 6 já estão na linha comum. Isso significa que há apenas duas opções restantes: 2 e 9. No entanto, 2 está presente na coluna geral, então o resultado da pesquisa é semelhante a este:

Passamos para a próxima célula vazia, localizada na interseção das linhas e colunas mais preenchidas - esta é a célula do meio na linha inferior. Descobrimos imediatamente que o número nesta célula não pode ser 1, 2, 3, 4 (visto que estão na coluna correspondente), bem como 5, 7, 8 e 9 indicados na linha correspondente. Opção total um:

Continue preenchendo as células vazias usando o mesmo algoritmo até resolver o quebra-cabeça.

Como resolver o Sudoku de forma sequencial

O esquema para resolver o quebra-cabeça é o mesmo neste caso. Apenas em vez de uma seleção mental de números adequados, um documentário é usado.

Em cada célula em branco, escreva todos os números de 1 a 9 e, em seguida, risque apenas os inadequados. Passe de uma célula para outra.

Já na primeira passagem do grande quadrado, você encontrará pelo menos uma célula com uma solução inequívoca. Digite o número encontrado na caixa.

Exemplo - número 3:

É impossível inserir qualquer outro número em uma célula específica, isso será uma violação das regras.

Em seguida, analise as células vazias restantes no mesmo pequeno quadrado, riscando o número recém-inscrito das opções possíveis. Provavelmente, você encontrará imediatamente pelo menos mais uma solução inequívoca para uma célula não preenchida.

Continue a riscar as opções inadequadas da mesma maneira. O processo será como uma avalanche.

Como resolver o Sudoku por eliminação

Este método permite preencher as células vazias muito rapidamente, mas é adequado apenas para os mais atentos. Consiste no fato de que digitalizamos vários pequenos quadrados localizados em uma coluna ou linha ao mesmo tempo.

Neste exemplo, é fácil ver que já existe um 3 nos quadrados do meio e inferior, e em colunas diferentes. E no quadrado à esquerda, o três está na linha do meio. Isso significa que há apenas uma célula no quadrado superior direito onde você pode inserir 3 - a célula certa na linha inferior:

Pelo mesmo princípio, você pode inserir rapidamente o número 6 na célula de outro pequeno quadrado:

Continue a analisar outras figuras adjacentes: há muito mais células que podem ser preenchidas em apenas alguns segundos, sem passar pelas opções.

Como Resolver Sudoku Usando Análise de Pequenos Quadrados

Olhe para cada pequeno quadrado e anote todos os números que faltam ao lado dele.

Selecione uma das formas com menos espaços vazios. Vamos colocar o quadrado central esquerdo. Não existem números 1, 2 e 8.

É imediatamente perceptível que 2 não pode estar em nenhuma das células livres na linha superior: afinal, já existe um dois lá. Isso significa que a localização desta figura é inequívoca.

Existem apenas duas células restantes na linha superior do pequeno quadrado. Mas 1 não pode estar na célula certa, pois já está na coluna inteira. Portanto, colocamos lá 8. Acontece que apenas um lugar está disponível para uma unidade:

Considere a seguinte figura. Por exemplo, no canto inferior esquerdo, onde faltam três dígitos - 7, 8 e 9. Agora colocamos os dígitos nas células permitidas para eles.

Pegue o 7: não deve estar na primeira nem na segunda coluna, pois cada uma delas já contém um sete. Isso significa que este valor só pode ser inserido na terceira coluna.

Passe para o 8. Não pode estar na segunda coluna, porque já está nela. Conseqüentemente, o único espaço permitido para este dígito é a primeira coluna.

De acordo com o princípio residual, colocamos o número 9 na única célula livre - na segunda coluna central:

Em seguida, mude para o próximo pequeno quadrado com algumas células vazias.