Atps sudoku

Sumário:

1. Sumário...........................................................................................................................1
2. Etapa 01...........................................................................................................................2

1. Passo 01...........................................................................................................................2
2. Passo 02...........................................................................................................................4
3. Passo 03...........................................................................................................................6

1. Relatório Final.................................................................................................................8
2. Sudoku Concluído ........................................................................................................10
3. 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 |

...