S u d o k u S u d o k u
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
S u d o k uS u d o k u
Estratégias para resolver Sudoku
O número mais utilizado
Esta estratégia consiste em analisar a tabela e encontrar o número mais utilizado. A partir disso, elimine as posições que esse número
não pode ocupar e verifique se é possível posicionar ele em algum lugar.
Estratégias para resolver Sudoku
Grupos quase completos
Esta estratégia também é bem intuitiva. Ela consiste em analisar linhas, colunas e
subgrupos 3x3 que estejam quase completos. Observe os números faltantes
nesses “grupos” e veja se é possível alguma pista de como posicionar um
desses números faltantes.
0
Quadro inicial.
1
Por eliminação simples, descobrimos que Na linha 2 coluna 8 tem que ser o número 2.
8
2
2
Por eliminação simples, descobrimos que na linha 9 coluna 5 tem que ser o número 2.
5
9
3
Por eliminação simples, descobrimos que na linha 7 coluna 5 tem que ser o número 5.
5
7
4
Na região 5, o número 2 pode estar tanto na pos (4,6) quanto na posição (6,6).
4
Na região 5, o número 2 pode estar tanto na pos (4,6) quanto na posição (6,6).Analisando a região 4, verificamos que o número 2 só pode estar na linha 4, o que implica que o número 2 da região 5, tem que estar na posição (6,6).
6
6
5
Por eliminação simples, descobrimos que na linha 2 coluna 6 tem que ser o número 4.
6
2
6
Na região 2, estão faltando os números 3, 7 e 8. Analisandoa região 8, percebemos que nem o 7, nem o 8 poderão estarna 6a. coluna da região 2. Portanto, o número só pode ser o 3.
6
3
7
Essa pode ser feita de duas formas.A primeira é por eliminação simples.
6
5
7
A segunda forma é por contagem da 6a. coluna. Verificamos que só falta os números 5 e 6. Na linha 5, não pode ser o valor 6, por causa do 6 na linha 1 (marcado de amarelo). Portanto, na linha 5 coluna 6, só pode ser o número 5.
6
5
8
Por contagem da coluna 6, só resta o número 6.
6
4
9
Analisando a linha 3 e a coluna 8, percebemos que o único número possível é o 9.
8
3
10
Por eliminação simples, descobrimos que na linha 8 coluna 7 tem que ser o número 9.
7
8
11
Por contagem na linha 4, percebemos que falta o número 1.Por eliminação, tanto de região, quanto de colunas, verificamosque o número 1 só pode estar na linha 4 coluna 5.
5
4
12
Os números 7 e 8 devem estar na 5a. Coluna da região 2, restandoos números 3 e 9 na região 5. O número 9 na seção 6 impõe que o número no canto inferior esquerdo da região 5 tem que ser o 3.
5
6
13
Aqui há duas formas. A primeira é seguindo o passo anterior, Que indica que o número 9 tem que ficar na linha 5 coluna 5.
78
78
5
5
13
A segunda forma é por eliminação simples.
5
5
14
Analisando a coluna 1, percebemos que NÃO pode ser o 2,4,5, e 6.Analisando a linha 6, percebemos que NÃO pode ser o 1,3,8 e 9.Restou somente o número 7 na linha 6 coluna 1.
1
6
15
Analisando a linha 6 e a quinta região, descobrimosque na linha 6 coluna 4 tem que ser o número 4.
4
6
16
Analisando a 5a. região percebemos que faltam os números 7 e 8.O número 7 não pode na linha 4 coluna 4, portanto alí tem que ser o número 8.
4
4
17
4
5
O último número que falta na 5a. região é o número 7.
18
Analisando a linha 5, coluna 2, e 4a. região, descobrimos que só pode ser o número 3na linha 5 coluna 2.
2
5
19
Analisando a linha 5 e a região 4, descobrimos que na linha 5 coluna 3 só pode ser o número 4.
3
5
20
Analisando a linha 5 e a coluna 8, descobrimos quenessa posição só pode ser o número 1.
8
5
21
Por contagem da linha 5 só falta o número 8.
7
5
22
Analisando a linha 4 e a região 6, podemos descobrir que na linha 4 coluna 9 o número tem que ser o 4.
9
4
23
Analisando a linha 3 e a coluna 7, descobrimos quenessa posição só pode ser o número 7.
7
3
24
Por contagem da linha 3 só falta o número 8.
5
3
25
Por contagem da coluna 5 só falta o número 7.
5
1
26
Analisando a linha 2 e a coluna 7, descobrimos quenessa posição só pode ser o número 5.
7
2
27
Por eliminação, descobrimos que na linha 9 coluna 7 tem que ser o número 1.
7
9
28
Analisando a linha 6 e a coluna 7, descobrimos quenessa posição só pode ser o número 6.
7
6
29
Por contagem da linha 6 só falta o número 5.
8
6
30
Por contagem da coluna 7 só falta o número 4.
7
1
31
Por eliminação, descobrimos que na linha 9 coluna 8 tem que ser o número 4.
8
9
32
Analisando a linha 9 e a coluna 1, descobrimos quenessa posição só pode ser o número 3.
1
9
33
Analisando a linha 7, coluna 3, e 7a. região, descobrimos que só pode ser o número 9na linha 5 coluna 2.
7
3
34
Analisando a linha 7 e a coluna 2, descobrimos quenessa posição só pode ser o número 6.
7
2
35
Por contagem da linha 7 só falta o número 3.
7
4
36
Por contagem da coluna 4 só falta o número 6.
4
8
37
Analisando a linha 8 e a coluna 8, descobrimos quenessa posição só pode ser o número 3.
8
8
38
Por contagem da coluna 8 só falta o número 6.
8
1
39
Analisando a linha 8 e a região 9, podemos descobrir que na linha 8 coluna 9 o número tem que ser o 5.
8
9
40
9
9
Por contagem na região 9, só falta o número 6.
414
2
Por eliminação, na linha 4 coluna 2 só pode ser o número 9.
424
3
Por contagem na região 4, só falta o número 2.
43
Analisando a linha 8 e a coluna 3, descobrimos quenessa posição só pode ser o número 8.
8
3
44
Analisando a linha 8 e a coluna 1, descobrimos quenessa posição só pode ser o número 1.
8
1
45
Por contagem da linha 8 só falta o número 2.
8
2
46 2
1
Por eliminação, na linha 2 coluna 1 só pode ser o número 9.
47
Por contagem da coluna 1 só falta o número 8.
1
1
48 2
9
Por eliminação, na linha 2 coluna 9 só pode ser o número 8.
49
Analisando a linha 1 e a coluna 3, descobrimos quenessa posição só pode ser o número 5.
1
3
50
Por contagem da linha 1 só falta o número 1.
1
2
51
Analisando a linha 2 e a coluna 2, descobrimos quenessa posição só pode ser o número 7.
2
2
52
Por contagem da linha 2 só falta o número 3.
2
3
53
Por contagem da coluna 2 só falta o número 5.
2
9
54
Por contagem da coluna 3 só falta o número 7.
3
9
Related Documents
