拍张照片求解数独，计算机如何看懂题目，这个GitHub项目告诉你
off999 2024-12-03 00:08 21 浏览 0 评论
晓查 发自 凹非寺
量子位 报道 | 公众号 QbitAI
现在只需拍张照片，就能快速解决数独问题了。
数独对计算机来说不是什么难事，但就是这样一个“平平无奇”的项目却登上了GitHub今日的热榜。
这个登上热榜的项目，名字就叫AI Sudoku，其实就是用AI里的计算机视觉，把照片变成计算机能看懂的网格和数字。
接下来求解数独问题当然不难。重要的是，在这个过程中，我们也学习到了一些常用的计算机图片处理算法。
拍张照片解数独
智能数独求解器（Smart Sudoku Solver）的安装使用并不复杂，只需把项目代码克隆到本地即可。
Windows系统下支持图形化界面，把拍摄图片传输到电脑上就能给出答案。
首次运行需要连接网络下载MNIST数据集，训练模型并创建knn.sav文件，整个过程可能需要5~10分钟，之后就可以离线运行了。
python?Run.py
运行上面的代码后，将显示KNN算法的训练结果
之后将很快出现GUI界面，选择上传你拍摄的数独谜题图片。
一直点击下一步，就能得到这道题的答案：
原理
作者在程序中提供了卷积神经网络或k近邻两种算法，供你选择。
运行应用程序之前，只需将Run.py文件中的modeltype变量设置为“CNN”或“KNN”。默认情况下，程序设置为“ KNN”，而且现阶段使用KNN可以获得更高的准确性。
'''Run?this?file?to?run?the?application'''
from?MainUI?import?MainUI
from?CNN?import?CNN
from?KNN?import?KNN
import?os
#?Change?the?model?type?variable?value?to?"CNN"?to?use?the?Convolutional?Neural?Network
#?Change?the?model?type?variable?value?to?"KNN"?to?use?the?K?Nearest?Neighbours?Classifier
modeltype?=?"KNN"在我们点击“下一步”的过程中，程序展示了图片处理的步骤。
首先是对图片进行高斯模糊处理，去除噪声和其他细节。
接下来，生成一张清晰的扫描图。由于一张图片中不同区域的光照，采用自适应高斯阈值的方法可以避免这一问题：
反转图片，让文字和网格都变成白色，背景变成黑色。
之后找出边缘的四条线，通过这四条线，将拍到的数独题目变成一张正方形图片。
最后将图片切割成81个小块，识别出每个小块里的数字。
传送门
求解数独问题并不是很难，这个开源项目的作用其实是帮你了解图像识别和处理的各种算法，例如高斯模糊、自适应高斯阈值等等。
项目对这些算法的名称和介绍都做了适当的加粗处理，如果你对这些感兴趣，不妨前去观摩学习一下。
源代码地址：
https://github.com/neeru1207/AI_Sudoku
— 完 —
量子位 QbitAI · 头条号签约
关注我们，第一时间获知前沿科技动态
相关推荐
-
- 装系统的u盘怎么制作（装系统怎么制作u盘启动盘）
-
1、下载安装u当家u盘启动盘制作工具，完成之后打开该软件2、将之前准备好的U盘插入电脑，U当家会自动识别并选为默认，如果有多个U盘可以在“选择U盘”的下拉框中选择要制作成U盘启动盘的U盘。3、点击下面的“一键制作”按钮。（如果是电脑主板是U...
-
2025-11-15 07:03 off999
- 台电u盘怎么样
-
感觉台电U盘还是可以的，我知道台电是国内最成功的数码产品制造商之一，是一个致力于IT及消费数码类产品研发、生产、销售及服务的一体化品牌，U盘很好用，用的人很多。威刚是480Mbit/S只是USB2...
- u盘重装系统蓝屏进不去（u盘装系统重启蓝屏）
-
尊敬的用户您好：可按下面的步骤进行系统盘装系统：1.买一张win7光盘，将系统光盘放入光驱里。2.打开电源，然后观察屏幕的提示，在启动系统之前有按“f2进行bios设置。3.设置启动方式。找到boot...
- win快捷键大全（win快捷键大全表）
-
win快捷键：单独按Windows：显示或隐藏“开始”功能表Windows+BREAK：显示“系统属性”对话框Windows+D：显示桌面或恢复桌面Windows+M：最小化所有窗口Windows...
- u盘突然要格式化怎么回事（用着的u盘突然要格式化）
-
U盘提示格式化的原因可能有以下几点：文件系统损坏：U盘的文件系统可能出现损坏，导致无法正常读取和写入数据。病毒感染：U盘可能被病毒感染，病毒会破坏文件系统或隐藏文件。不兼容的文件系统：U盘可能使用了一...
- 路由器pppoe怎么设置（路由器如何设置pppoe上网）
-
移动宽带PPPOE是不用设置的，你只要把帐号和密码填上其他都不选就能上网。但是要注意连接到你电脑的网线是直接经过一个路由器后连接到猫上的，因为我见过有人是这样连接的猫---路由器---路由器---电脑...
- win7桌面图标设置在哪里（win7桌面图标在哪个文件夹）
-
要调出Win7桌面图标，首先需要进入桌面。可以通过点击任务栏上方的“显示桌面”按钮或按下Windows键+D快捷键进入桌面。在桌面上右键单击空白区域，选择“个性化”，然后选择“更改桌面图标”选项。在弹...
- win7手机壁纸（windows7手机桌面主题）
-
1.首先我们打开手机进入到桌面，找到设置图标点击打开。华为手机如何设置自定义锁屏壁纸2.进入到设置界面之后，点击下方的显示选项。华为手机如何设置自定义锁屏壁纸3.然后我们就可以在显示界面中找到壁纸...
- 怎么开启路由器wifi（怎么开启路由器的dhcp功能）
-
把路由器改为开放网络方法如下：1、打开浏览器，在地址栏输入路由器网关IP地址（路由器背后的标签上有，一般是192.168.1.1），输入登录用户名和密码（一般均为admin)；2、登录成功后就显示运行...
- win10加载不出来桌面黑屏（window10加载不出来）
-
方法一、如果是遇到了突发性黑屏首先尝试使用Ctrl+Alt+Delete组合键来进行电脑重启一般重启可以解决大部分黑屏故障。win10电脑黑屏按什么键恢复_win10电脑黑屏一键恢复的方法方法...
- 怎么用火绒关闭win安全中心（win10火绒安全软件怎么关闭）
-
一、火绒防火墙关闭方法在电脑上运行火绒软件后，点击首页界面的“防护中心”，在病毒防护界面可以关闭文件、U盘、邮件等保护功能，。系统防护：在该界面可以关闭系统防护功能，。网络防护：可以关闭网络保护等功...
- 微软应用商店下载手机版（微软应用商店在哪下）
-
、在桌面任务栏找到微软应用商店，点击并打开。2、进入页面后点击【应用】，进入应用页面。3、在页面里往下移动，找到热门应用，找到一个软件，点击进入。4、进入页面后，点击【安装】，软件会自动安装，安装完毕...
- win11系统怎么查看电脑配置（win11怎么查看系统版本）
-
答:win11查看电脑配置步骤如下。1.点击下方任务栏的windows图标或者按下键盘“windows键”打开开始菜单。2.在开始菜单中找到“设置”或“settings”,一般是右上角的齿轮状按钮,3...
- 麦克风没坏但是没声音（麦克风没声怎么回事）
-
几种可能性，供您参考：1、麦是完全好的（其它机子上可以用）2、插孔没有插错3、音量控制里的麦克风并没有静音掉4、声卡驱动已重装过N次，新的旧的都试过了5、音量控制→属性→录音→麦克风下面的勾...
欢迎 你 发表评论:
- 一周热门
-
-
抖音上好看的小姐姐，Python给你都下载了
-
全网最简单易懂!495页Python漫画教程，高清PDF版免费下载
-
Python 3.14 的 UUIDv6/v7/v8 上新，别再用 uuid4 () 啦!
-
python入门到脱坑 输入与输出—str()函数
-
飞牛NAS部署TVGate Docker项目，实现内网一键转发、代理、jx
-
宝塔面板如何添加免费waf防火墙?（宝塔面板开启https）
-
Python三目运算基础与进阶_python三目运算符判断三个变量
-
(新版)Python 分布式爬虫与 JS 逆向进阶实战吾爱分享
-
慕ke 前端工程师2024「完整」
-
失业程序员复习python笔记——条件与循环
-
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python写入txt (66)
- python读取文件夹下所有文件 (59)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)