基于FPGA和MATLAB的数独识别与数独破解

基于FPGA和MATLAB的数独识别与数独破解(中文5000字,英文PDF)
摘要 在本文中，我们提出了一种使用FPGA和基于视觉的技术对数独谜题中的数字进行检测识别，并随后利用暴力解决数独。该系统可识别从数码相机捕获的任何数独拼图，并且在采用适当的预处理算法（包括自适应阈值处理，霍夫变换和几何变换）之后，使用光学字符识别（OCR）识别数字，并基于它们的像素位置图像，将它们存储在9*9矩阵中的相应位置，然后进一步寄存到FPGA以生成解。随后，FPGA使用9*9矩阵为存储方式并在存储器中的每个行，列和块构建位图。用于解决数独的算法使用暴力算法，它以行方式填充空单元格，并在遇到不能分配数字的单元格时回溯。 该系统已经过各种数独谜题的测试，并被证明能够处理由非均匀照明，背景噪音和平移引起的问题，并且能够以353.61 MHz的最大频率工作，同时消耗314个切片，396个LUT和0.253瓦的功率。
索引术语 - 数独，图像处理，光学字符识别，FPGA，暴力算法