数独求解器(支持截图OCR识别)

四块石

数独求解器

一款基于 Python 的数独解题工具，具有图形界面，支持手动输入模式和屏幕截图 OCR 识别模式。
✨ 功能特性

• 智能求解：采用优化的回溯算法，结合位运算、MRV启发式和约束传播技术，快速求解各种难度的数独
  
• 图形界面：清晰的 9×9 数独格子，3×3 宫格边界加粗显示
  
• 截图识别：支持框选屏幕上的数独图片，自动 OCR 识别并填入
  
• 历史记录：自动保存解题记录，可随时查看和恢复历史结果
  

🔧 核心算法

数独求解器采用多种优化策略：

• 位运算优化：使用位集合记录行/列/宫格已使用的数字，实现 O(1) 时间复杂度的约束检查
  
• MRV 启发式：优先选择候选数字最少的空格进行填充，减少回溯次数
  
• 约束传播：自动填充只有唯一候选的格子，减少搜索空间
  

软件界面：

使用效果图：

使用说明：

普通使用可以手动填入数字，
如果使用截取屏幕OCR识别的模式，确保你截取的图像尽量只包含完整的数独图像，这样才能更好的识别！！！
（使用效果图中，我也是在尽可能的贴着数独格子的边来截的

另：关于OCR识别数字自动填到格子的功能，
我的实现方式是把截取的大图像切割成9*9的小图像，
每个小图像都进行一次OCR识别，
检测到数字的话就填到对应的格子里，
因此需要截取的时候注意尽量不要多截或者少截图像，
我个人使用下来，只要截取图像时候偏差不大就不会出问题


查毒结果：

查毒报告：https://www.virscan.org/report/2f178efd023e62638b6271b1d5a6f886a0a2b8103ea88e150b26560c5187aaad


源码地址：
https://gitee.com/fullzoon/sudoku-solver


下载地址：
https://wwdm.lanzouo.com/isZjs3ca8h2d
密码:52pj


感谢使用，有bug可以在评论里反馈！

高志辉

当然有的，遇到解不出来的数独，可以用这个工具相对简单便捷的来得到解。对我个人而言也锻炼了我的编程能力

终南之巅

看这2个网址才叫酷炫到没朋友：
https://github.com/ColinEberhardt/wasm-sudoku-solver
https://github.com/remi2257/sudoku-solver

阿伟先生

试了一下，游戏我选的是大师级的，截图后个别识别没识别正确，不过可以自己修正一下，解题倒一秒出！不错不错

虾鱼肥肥

不好意思哈，目前的解题算法用的是回溯算法，相当于暴力破解，跟人脑思考的解题方式不是一回事，看它的解题思路对自己解题其实没有一点帮助

小米儿

感谢感谢，先使用看看，后续反馈哈

一束苍穹

优秀，这玩意太赞了

刺猬仔

厉害厉害，人就可以不用大脑思考了

独领

不知道啥意思

满满意意

这个厉害了，用了多久写出来的