Soluçao Sodoku em C
Algoritmos e Estruturas de Dados I
Turma M(3)
Trabalho Prático 1
Sudoku
Graduandos em Engenharia de Produção
Índice
Introdução .................................................................................................. Página 3
Desafio Proposto ........................................................................................ Página 3
Linha algorítmica de pensamento................................................................Página 4
Testes Realizados.........................................................................................Página 5
Desafio Extra................................................................................................Página 7
Pensamento Logarítmico do Desafio Extra..................................................Página 7
Testes realizados à parte extra ...................................................................Página 11
Conclusão.....................................................................................................Página 11
Introdução
O jogo denominado “Sudoku”, oriundo do Japão, se tornou muito popular no mundo todo. O objetivo do jogo é completar uma tabela que contém nove linhas e nove colunas com números de 1 a 9. Essa simples tarefa se torna um desafio quando o jogador se defronta com 3 regras básica, que são elas:
Em uma mesma linha, cada algarismo deve aparecer apenas uma vez;
Em cada coluna, cada algarismo também deverá aparecer uma única vez;
Em cada “mini tabela”, formadas de três linhas e três colunas, as duas regras antecedentes devem ser seguidas.
Eis um exemplo de um Sudoku pronto para iniciar a primeira jogada:
Repare que o jogo já começa com algumas posições pré definidas, a fim de forçar uma única solução para aquele jogo especifico.
Desafio proposto
O trabalho prático