数独求解器：带截图OCR识别的 Python 数独解题工具（包含算法与界面演示）

基于 Python 的数独解题工具，支持手动输入与截图 OCR 自动识别，具备优化算法与历史记录。

概要

一款基于 Python 的数独解题工具，提供图形界面，支持手动输入和截图 OCR 识别两种模式，并附带历史记录功能。界面显示清晰的 9×9 数独格，3×3 宫格边界加粗，方便查看与操作。

主要功能

• 智能求解：采用优化回溯、位运算、MRV 启发式和约束传播等多种策略，提升解题效率。
• 图形界面：清晰呈现 9×9 网格，宫格边框可清晰分辨。
• 截图识别（OCR）：可框选屏幕上的数独图片，自动识别数字并填入对应格子。
• 历史记录：自动保存解题记录，随时查看与恢复历史结果。

核心算法亮点

• 位运算优化：用位集合记录行/列/宫格已使用的数字，实现快速约束检查。
• MRV 启发式：优先填充候选数字最少的空格，减少回溯次数。
• 约束传播：自动填充只有一个候选数的格子，缩小搜索空间。

使用说明

• 普通模式：直接在界面手动输入数字。
• 截图 OCR 模式：确保截图尽量只包含完整的数独图像，以便更准确识别。
• 自动填充：将截取的大图分割为 9×9 的小图像逐一进行 OCR 识别，识别到数字则填入相应格子。
• 提示与注意：截取时请尽量减少裁切误差，否则可能影响识别准确性。

附件与来源信息

• 疑似病毒检测结果截图与相关信息见原文提供的查毒结果链接。
• 源码地址：
  • https://gitee.com/fullzoon/sudoku-solver
• 下载地址（样例，需实际可用时再使用）：
  • https://wwdm.lanzouo.com/isZjs3ca8h2d
    密码:52pj

如遇问题，请在评论区反馈，开发者表示愿意修复。

下载链接

下载链接：
https://gitee.com/fullzoon/sudoku-solver

蓝奏云：
https://wwdm.lanzouo.com/isZjs3ca8h2d（提取码：52pj）