晓查 发自 凹非寺
量子位 报道 | 公众号 QbitAI
现在只需拍张照片,就能快速解决数独问题了。
数独对计算机来说不是什么难事,但就是这样一个“平平无奇”的项目却登上了GitHub今日的热榜。
这个登上热榜的项目,名字就叫AI Sudoku,其实就是用AI里的计算机视觉,把照片变成计算机能看懂的网格和数字。
接下来求解数独问题当然不难。重要的是,在这个过程中,我们也学习到了一些常用的计算机图片处理算法。
拍张照片解数独
智能数独求解器(Smart Sudoku Solver)的安装使用并不复杂,只需把项目代码克隆到本地即可。
Windows系统下支持图形化界面,把拍摄图片传输到电脑上就能给出答案。
首次运行需要连接网络下载MNIST数据集,训练模型并创建KNN.sav文件,整个过程可能需要5~10分钟,之后就可以离线运行了。
python Run.py
运行上面的代码后,将显示KNN算法的训练结果
之后将很快出现GUI界面,选择上传你拍摄的数独谜题图片。
一直点击下一步,就能得到这道题的答案: