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

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