基于FPGA和MATLAB的数独识别与数独破解
来源：wenku7.com 资料编号：WK720205 资料等级：★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9AWK720205
以下是资料介绍,如需要完整的请充值下载。
1.无需注册登录,支付后按照提示操作即可获取该资料.
2.资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用. 密 保 惠 帮助
资料介绍
基于FPGA和MATLAB的数独识别与数独破解(中文5000字,英文PDF)
摘要 在本文中，我们提出了一种使用FPGA和基于视觉的技术对数独谜题中的数字进行检测识别，并随后利用暴力解决数独。该系统可识别从数码相机捕获的任何数独拼图，并且在采用适当的预处理算法（包括自适应阈值处理，霍夫变换和几何变换）之后，使用光学字符识别（OCR）识别数字，并基于它们的像素位置图像，将它们存储在9*9矩阵中的相应位置，然后进一步寄存到FPGA以生成解。随后，FPGA使用9*9矩阵为存储方式并在存储器中的每个行，列和块构建位图。用于解决数独的算法使用暴力算法，它以行方式填充空单元格，并在遇到不能分配数字的单元格时回溯。 该系统已经过各种数独谜题的测试，并被证明能够处理由非均匀照明，背景噪音和平移引起的问题，并且能够以353.61 MHz的最大频率工作，同时消耗314个切片，396个LUT和0.253瓦的功率。
索引术语 - 数独，图像处理，光学字符识别，FPGA，暴力算法
|
