Atps sudoku
Por: leobruts • 13/6/2015 • Trabalho acadêmico • 747 Palavras (3 Páginas) • 380 Visualizações
Sumário:
- Sumário...........................................................................................................................1
- Etapa 01...........................................................................................................................2
- Passo 01...........................................................................................................................2
- Passo 02...........................................................................................................................4
- Passo 03...........................................................................................................................6
- Relatório Final.................................................................................................................8
- Sudoku Concluído ........................................................................................................10
- Referências Bibliográficas............................................................................................11
2. Etapa 01
2.1 Passo 01
L1={6,8} l1’={1,2,3,4,5,7,9}
C1={2} C1’={1,3,4,5,6,7,8,9}
S1={6,9} S1’={1,2,3,4,5,7,8}
L2={9} l2’={1,2,3,4,5,6,7,8}
C2={1,8} C2’={2,3,4,5,6,7,9}
S2={2,4} S2’={1,3,5,6,7,8,9}
L3={2,4,6} L3’={1,3,5,7,8,9}
C3={5,6,9} C3’={1,2,3,4,7,8}
S3={6,8} S3’={1,2,3,4,5,7,9}
L4={1,8} L4’={2,3,4,5,6,7,9}
C4={1,8} C4’={2,3,4,5,6,7,9}
S4={1,8} S4’={2,3,4,5,6,7,9}
L5={1,2} L5’={3,4,5,6,7,8,9}
C5={3,4} C5’={1,2,5,6,7,8,9}
S5={1,9} S5’={2,3,4,5,6,7,8}
L6={4,9} L6’={1,2,3,5,6,7,8}
C6={2,9} C6’={1,3,4,5,6,7,8}
S6={2,4} S6’={1,3,5,6,7,8,9}
L7={1,3,8} L7’={2,4,5,6,7,9}
C7={1,8,9} C7’={2,3,4,5,6,7}
S7={2,5} S7’={1,3,4,6,7,8,9}
L8={9} L8’={1,2,3,4,5,6,7,8}
C8={2,4} C8’={1,3,5,6,7,8,9}
S8={3,8} S8’={1,2,4,5,6,7,9}
L9={2,5} L9’={1,3,4,6,7,8,9}
C9={6} C9’={1,2,3,4,5,7,8,9}
S9={1,9} S9’={2,3,4,5,6,7,8}
2.2 Passo 02
|Linha 1 sub-grade 1 |Linha 1 sub-grade 2 |Linha 1 sub-grade 3 |
|SDK1,1={1,3,4,5,7} |SDK1,4={3,5,7,9} |SDK1,7={2,3,4,5,7} |
|SDK1,2={2,3,4,5,7} |SDK1,5={1,5,7,9} |SDK1,8={1,3,5,7,9} |
|SDK1,3={1,2,3,4,7} |SDK1,6={1,3,5,7} |SDK1,9={1,2,3,4,5,7,9} |
|Linha 2 sub-grade 1 |Linha 1 sub-grade 2 |Linha 2 sub-grade 3|
|SDK2,1={1,3,4,5,7,8} |SDK2,4={3,5,6,7} |SDK2,7={2,3,4,5,7} |
|SDK2,2={2,3,4,5,7} |SDK2,5={1,5,6,7,8} |SDK2,8={1,3,5,7} |
|SDK2,3={1,2,3,4,7,8} |SDK2,6={1,3,5,6,7,8} |SDK2,9={1,2,3,4,5,7}
|Linha 3 sub-grade 1 |Linha 3 sub-grade 2 |Linha 3 sub-grade 3 |
|SDK3,1={1,3,5,7,8} |SDK3,4={3,5,7,9} |SDK3,7={3,5,7} |
|SDK3,2={3,5,7} |SDK3,5={1,5,7,8,9} |SDK3,8={1,3,5,7,9} |
|SDK3,3={1,3,7,8} |SDK3,6={1,3,5,7,8} |SDK3,9={1,3,5,7,9} |
|Linha 4 sub-grade 4 |Linha 4 sub-grade 5 |Linha 4 sub-grade 6 |
|SDK4,1={3,4,5,6,7,9} |SDK4,4={2,3,4,5,6,7} |SDK4,7={3,5,6,7} |
|SDK4,2={2,3,4,5,6,7,9} |SDK4,5={2,5,6,7} |SDK4,8={3,5,6,7,9} |
|SDK4,3={2,3,4,7} |SDK4,6={3,4,5,6,7} |SDK4,9={3,5,7,9} |
|Linha 5 sub-grade 4 |Linha 5 sub-grade 5|Linha 5 sub-grade 6 |
|SDK5,1={3,4,5,6,7,9} |SDK5,4={3,4,5,6,7} |SDK5,7={3,5,6,7} |
|SDK5,2={3,4,5,6,7,9} |SDK5,5={5,6,7,8} |SDK5,8={3,5,6,7,8,9} |
|SDK5,3={3,4,7} |SDK5,6={3,4,5,6,7,8} |SDK5,9={3,5,7,8,9} |
|Linha 6 sub-grade 4 |Linha 6 sub-grade 5 |Linha 6 sub-grade 6 |
|SDK6,1={3,5,6,7} |SDK6,4={2,3,5,6,7} |SDK6,7={3,5,6,7} |
|SDK6,2={2,3,5,6,7} |SDK6,5={2,5,6,7,8} |SDK6,8={1,3,5,6,7,8} |
|SDK6,3={2,3,7} |SDK6,6={3,5,6,7,8} |SDK6,9={1,3,5,7,8} |
|Linha 7 sub-grade 7 |Linha 7 sub-grade 8 |Linha 7 sub-grade 9 |
|SDK7,1={4,6,7,9} |SDK7,4={2,4,5,6,7,9} |SDK7,7={2,4,5,6,7} |
|SDK7,2={4,6,7,9} |SDK7,5={2,5,6,7,9} |SDK7,8={5,6,7} |
|SDK7,3={4,7} |SDK7,6={4,5,6,7} |SDK7,9={2,4,5,7} |
|Linha 8 sub-grade 7 |Linha 8 sub-grade 8 |Linha 8 sub-grade 9 |
|SDK8,1={1,3,4,6,7,8} |SDK8,4={2,4,5,6,7} |SDK8,7={2,3,4,5,6,7} |
|SDK8,2={3,4,6,7} |SDK8,5={1,2,5,6,7} |SDK8,8={3,5,6,7,8} |
|SDK8,3={1,3,4,7,8} |SDK8,6={1,4,5,6,7} |SDK8,9={2,3,4,5,7,8} |
|Linha 9 sub-grade 7 |Linha 9 sub-grade 8 |Linha 9 sub-grade 9 |
|SDK9,1={1,3,4,6,7,8,9} |SDK9,4={4,6,7,9} |SDK9,7={3,4,6,7} |
|SDK9,2={3,4,6,7,9} |SDK9,5={1,6,7,9} |SDK9,8={3,6,7,8} |
|SDK9,3={1,3,4,7,8} |SDK9,6={1,4,6,7} |SDK9,9={3,4,7,8} |
2.3 Passo 03
Resolução:
|4 |2 |1 |5 |9 |
|SDK5,1={1} |1 | |SDK4,6={2,3,7,8} |4 |
|SDK2,1={5,7} |2 | |SDK5,6={3,4,8,9} |4 |
|SDK2,4 ={7,9} |2 | |SDK4,8={2,3,5,8} |4 |
|SDK3,1={2,7} |2 | |SDK7,9={3,5,6,8} |4 |
|SDK1,8={1,9} |2 | |SDK7,1={1,2,5,7} |4 |
|SDK1,9={4,7} |2 | |SDK8,1={1,2,5,7} |4 |
|SDK2,3={3,7} |2 | |SDK9,4={2,3,7,9} |4 |
|SDK5,3={1,3} |2 | |SDK2,5={3,4,7,8,9} |5 |
|SDK9,1={2,7} |2 | |SDK2,6={3,4,7,8,9} |5 |
|SDK1,1={1,2,7} |3 | |SDK2,7={3,4,7,8,9} |5 |
|SDK2,2={5,7,9} |3 | |SDK2,9={3,4,5,7,8} |5 |
|SDK3,4={2,7,9} |3 | |SDK4,7={1,3,5,7,8} |5 |
|SDK1,6={4,7,9} |3 | |SDK4,2={1,2,3,6,7} |5 |
|SDK2,8={3,8,9} |3 | |SDK3,6={2,3,7,8,9} |5 |
|SDK3,8={3,8,9} |3 | |SDK5,5={3,4,5,8,9} |5 |
|SDK3,9={3,7,8} |3 | |SDK6,6={2,3,4,7,9} |5 |
|SDK3,2={2,3,7} |3 | |SDK6,7={3,4,5,7,9} |5 |
|SDK3,3={2,3,7} |3 | |SDK6,3={1,2,3,7,9} |5 |
|SDK4,1={1,2,7} |3 | |SDK6,4={1,2,3,7,9} |5 |
|SDK5,2={1,3,4} |3 | |SDK9,2={2,3,7,8,9} |5 |
|SDK6,1={1,2,7} |3 | |SDK9,3={2,3,7,8,9} |5 |
|SDK4,4={2,3,7} |3 | |SDK8,3={1,2,3,7,8} |5 |
|SDK5,4={3,4,9} |3 | |SDK8,4={1,2,3,4,7} |5 |
|SDK5,7={3,5,8} |3 | |SDK8,6={2,3,4,7,8} |5 |
|SDK5,8={3,5,8} |3 | |SDK9,3={2,3,7,8,9} |5 |
|SDK6,8={2,3,5} |3 | |SDK8,8={1,2,3,5,8} |5 |
|SDK6,9={3,5,6} |3 | |SDK9,7={3,6,7,8,9} |5 |
|SDK8,9={3,5,8} |3 | |SDK6,2={1,2,3,5,7,9} |6 |
|SDK9,8={2,3,8} |3 | |SDK7,4={1,2,3,4,7,9} |6 |
|SDK9,9={3,6,8} |3 | |SDK8,2={1,2,3,4,7,8} |6 |
|SDK1,2={1,2,7,9} |4 | |SDK9,5={2,3,6,7,8,9} |6 |
|SDK1,3={1,2,7,9} |4 | |SDK7,6={2,3,4,7,8,9} |6 |
|SDK1,4={1,2,7,9} |4 | |SDK7,8={1,2,3,5,8,9} |6 |
|SDK1,5={4,6,7,9} |4 | |SDK8,5={2,3,4,5,7,8} |6 |
|SDK1,7={4,6,7,9} |4 | |SDK8,7={1,3,4,5,7,8} |6 |
|SDK3,5={3,7,8,9} |4 | |SDK7,2={1,2,3,5,7,8,9} |7 |
|SDK4,5={3,6,7,8} |4 | |SDK7,3={1,2,3,6,7,8,9} |7 |
|SDK3,7={3,7,8,9} |4 | |SDK6,5={2,3,4,5,6,7,9} |7 |
|SDK4,9={3,5,7,8} |4 | |SDK7,5={2,3,4,5,6,7,8,9} |8 |
|SDK5,9={3,4,5,8} |4 | |SDK7,7={1,3,4,5,6,7,8,9} |8 |
|SDK4,3={2,3,7,8} |4 |
...