furlanv / encontra-caminho-backtracking Goto Github PK
View Code? Open in Web Editor NEWImplementar em C um algoritmo com backtracking para resolver puzzles sudoku, puzzle já discutido na disciplina. Abaixo um exemplo: Não podem haver números iguais em uma mesma linha, em uma mesma coluna ou em um mesmo grid (quadro 3 por 3). Considere sempre a versão do sudoku com quadros 9 por 9, e podendo ser preenchido com números de 1 a 9.Assim como na Tarefa A, deverá haver um modo análise, que neste caso deverá exibir quantas tentativas foram feitas (quantos preenchimentos foram considerados até se achar a solução). A interface e como exibir o resultado também ficará a critério da dupla. Faça exatamente o que está sendo pedido neste trabalho, ou seja, mesmo que você tenha uma idéia mais interessante para o programa, você deverá implementar exatamente o que está definido aqui no que diz respeito ao problema em si e ao paradigma backtracking.