分类：KNN求解数独

2020
11-13

Python图像识别+KNN求解数独的实现

Python-opencv+KNN求解数独最近一直在玩数独，突发奇想实现图像识别求解数独，输入到输出平均需要0.5s。整体思路大概就是识别出图中数字生成list，然后求解。输入输出demo数独采用的是微软自带的Microsoftsudoku软件随便截取的图像，如下图所示：经过程序求解后，得到的结果如下图所示：程序具体流程程序整体流程如下图所示：读入图像后，根据求解轮廓信息找到数字所在位置，以及不包含数字的空白位置，提取数字信息通过KNN识别，... 继续阅读 >