Sudoku (backtracking)

Nesse trabalho de mestrado, disponibilizado no GitHub, foi implementada uma ferramenta para resolver problemas Sudoku via backtracking, desenvolvida como parte dos requisitos necessários da disciplina “Projeto de Algoritmos”, cursada no Instituto de Ciências Matemáticas e de Computação da Universidade de São Paulo (ICMC-USP), localizada em São Carlos – SP (Brasil). A ferramenta em questão foi desenvolvida utilizando a linguagem de programação Java por meio da IDE Eclipse e da extensão WindowBuilder.

Embora seja um projeto relativamente simples de ser desenvolvido, acho que é um material válido que pode ajudar alunos iniciantes na área. O relatório do projeto descreve os principais procedimentos associados ao desenvolvimento da ferramenta, baseando-se no contexto do problema inicialmente definido, que era de resolver automaticamente problemas Sudoku 3×3 via backtracking.

Leave a Reply