数独解决

数独解决，通过摄像头拍摄数独的照片，然后将照片通过OCR计数，读取上面的给出数。把读到的给出数传给程序得到答案。

摄像头拍照片很简单，使用http://webcam-capture.sarxos.pl/就可以。

 

技术难题：

检测捕捉到合适的图片，符合读取要求的图片。

另外，环境光对图片的影响很大。

 

OCR

灰度化

二值化

反转

膨胀

连通

腐蚀

截取连通的数字图片

细化

字符识别

技术难题：

采用了简陋的×5＝25块识别法，5和6很难区分，在光亮，角度，透视等的影响下，变得更难识别了。字符的识别不正直接导致后面的数独解决死盘。

 

数独解决

基础摒除法

唯一余数法

数对占位法

余数测试法