python识别数独图片中数字_Python识别处理照片中的条形码

这篇文章主要介绍了Python识别处理照片中的条形码，帮助大家更好的利用python处理图片，提高办公效率，感兴趣的朋友可以了解下

最近一直在玩数独，突发奇想实现图像识别求解数独，输入到输出平均需要0.5s。

整体思路大概就是识别出图中数字生成list，然后求解。

输入输出demo

数独采用的是微软自带的Microsoft sudoku软件随便截取的图像，如下图所示：

经过程序求解后，得到的结果如下图所示：

def getFollow(varset, terminalset, first_dic, production_list):

follow_dic = {}

done = {}

for var in varset:

follow_dic[var] = set()

done[var] = 0

follow_dic["A1"].add("#")

# for var in terminalset:

# follow_dic[var]=set()

# done[var] = 0

for var in follow_dic:

getFollowForVar(var, varset, terminalset, first_dic, production_list, follow_dic, done)

return follow_dic

def getFollowForVar(var, varset, terminalset, first_dic, production_list, follow_dic, done):

if done[var] == 1:

return

for production in production_list:

if var in production.right:

##index这里在某些极端情况下有bug，比如多次出现var，index只会返回最左侧的

if production.right.index(var) != len(production