Sudoku em FPGA

• Autor(a) principal: Santos, Tiago Vallejo dos
• Data de Publicação: 2011
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10773/8946
• topic: Engenharia electrónica; Puzzles; Resolução de problemas: processamento de dados; Dispositivos lógicos programáveis; FPGA (Field programmable gate arrays)

Este trabalho, desenvolvido no âmbito dos sistemas reconfiguráveis, tem como objetivo a implementação de um solucionador de puzzles Sudoku, quer em software quer em hardware, tentando minimizar o seu tempo de solução. Deste modo, foram desenvolvidos três solucionadores: Simples, apenas capaz de resolver puzzles simples, Tentativa e Erro, que implementa um algoritmo de Breadth-First Search para solucionar puzzles mais complexos, e, por fim, o solucionador Tentativa e Erro com capacidade para processamento paralelo, também este capaz de solucionar puzzles mais complexos. Todos estes solucionadores foram implementados e testados numa FPGA da família Spartan-3E da Xilinx, usando, para isso, uma placa de prototipagem da Digilent. Os resultados obtidos foram comparados entre as várias implementações abordadas, assim como com outros solucionadores existentes.