Projeto de Inteligência Artificial para a disciplina de Inteligência Artificial na USP. O projeto consiste na criação de um solucionador de Quebra-cabeças do tipo Sudoku. Esse tipo de quebra-cabeça tem como objetivo prencher números, de 1 a 9, em uma tabela de 9x9 a partir de poucos números iniciais em posições definidas de maneira que cumpram 3 requisitos:
- Nenhum número repetido na mesma coluna
- Nenhum número repetido na mesma linha
- Nenhum número repetido em uma área quadrada de 3x3
A solução desse puzzle se baseia no princípio de busca cega e busca ordenada.