Download - AED1 07 Sudoku Hard

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


Top Related