拍张照片求解数独，计算机如何看懂题目，这个GitHub项目告诉你
off999 2024-12-03 00:08 16 浏览 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 · 头条号签约
关注我们，第一时间获知前沿科技动态
相关推荐
- Python钩子函数实现事件驱动系统（created钩子函数）
-
钩子函数（HookFunction）是现代软件开发中一个重要的设计模式，它允许开发者在特定事件发生时自动执行预定义的代码。在Python生态系统中，钩子函数广泛应用于框架开发、插件系统、事件处理和中...
- Python函数（python函数题库及答案）
-
定义和基本内容def函数名(传入参数):函数体return返回值注意：参数、返回值如果不需要，可以省略。函数必须先定义后使用。参数之间使用逗号进行分割，传入的时候，按照顺序传入...
- Python技能:Pathlib面向对象操作路径，比os.path更现代!
-
在Python编程中，文件和目录的操作是日常中不可或缺的一部分。虽然，这么久以来，钢铁老豆也还是习惯性地使用os、shutil模块的函数式API，这两个模块虽然功能强大，但在某些情况下还是显得笨重，不...
- 使用Python实现智能物流系统优化与路径规划
-
阅读文章前辛苦您点下“关注”，方便讨论和分享，为了回馈您的支持，我将每日更新优质内容。在现代物流系统中，优化运输路径和提高配送效率是至关重要的。本文将介绍如何使用Python实现智能物流系统的优化与路...
- Python if 语句的系统化学习路径（python里的if语句案例）
-
以下是针对Pythonif语句的系统化学习路径，从零基础到灵活应用分为4个阶段，包含具体练习项目和避坑指南：一、基础认知阶段（1-2天）目标：理解条件判断的逻辑本质核心语法结构if条件:...
- [Python] FastAPI基础:Path路径参数用法解析与实例
-
查询query参数（上一篇）路径path参数（本篇）请求体body参数（下一篇）请求头header参数本篇项目目录结构：1.路径参数路径参数是URL地址的一部分，是必填的。路径参...
- Python小案例55- os模块执行文件路径
-
在Python中，我们可以使用os模块来执行文件路径操作。os模块提供了许多函数，用于处理文件和目录路径。获取当前工作目录（CurrentWorkingDirectory,CWD）：使用os....
- python:os.path - 常用路径操作模块
-
应该是所有程序都需要用到的路径操作，不废话，直接开始以下是常用总结，当你想做路径相关时，首先应该想到的是这个模块，并知道这个模块有哪些主要功能，获取、分割、拼接、判断、获取文件属性。1、路径获取2、路...
- 原来如此:Python居然有6种模块路径搜索方式
-
点赞、收藏、加关注，下次找我不迷路当我们使用import语句导入模块时，Python是怎么找到这些模块的呢？今天我就带大家深入了解Python的6种模块路径搜索方式。一、Python模块...
- 每天10分钟，python进阶(25)（python进阶视频）
-
首先明确学习目标，今天的目标是继续python中实例开发项目－－飞机大战今天任务进行面向对象版的飞机大战开发－－游戏代码整编目标：完善整串代码，提供完整游戏代码历时25天，首先要看成品，坚持才有收获i...
- python 打地鼠小游戏（打地鼠python程序设计说明）
-
给大家分享一段AI自动生成的代码（在这个游戏中，玩家需要在有限时间内打中尽可能多的出现在地图上的地鼠），由于我现在用的这个电脑没有安装sublime或pycharm等工具，所以还没有测试，有兴趣的朋友...
- python线程之十:线程 threading 最终总结
-
小伙伴们，到今天threading模块彻底讲完。现在全面总结threading模块1、threading模块有自己的方法详细点击【threading模块的方法】threading模块：较低级...
- Python信号处理实战:使用signal模块响应系统事件
-
信号是操作系统用来通知进程发生了某个事件的一种异步通信方式。在Python中，标准库的signal模块提供了处理这些系统信号的机制。信号通常由外部事件触发，例如用户按下Ctrl+C、子进程终止或系统资...
- Python多线程:让程序 “多线作战” 的秘密武器
-
一、什么是多线程？在日常生活中，我们可以一边听音乐一边浏览新闻，这就是“多任务处理”。在Python编程里，多线程同样允许程序同时执行多个任务，从而提升程序的执行效率和响应速度。不过，Python...
- 用python写游戏之200行代码写个数字华容道
-
今天来分析一个益智游戏，数字华容道。当初对这个游戏颇有印象还是在最强大脑节目上面，何猷君以几十秒就完成了这个游戏。前几天写2048的时候，又想起了这个游戏，想着来研究一下。游戏玩法用尽量少的步数，尽量...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python自定义函数 (53)
- python进度条 (67)
- python吧 (67)
- python字典遍历 (54)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python串口编程 (60)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python人脸识别 (54)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)