九宫格

数独源于18世纪的瑞士，又称九宫格，有九行、久列和九宫。玩家需要在九宫格中，根据已知的数字，利用逻辑和推理能力，填出所有的空格中应有的数字。填的时候要求每行、每列和每宫都要不重复地包含数字0-9。每行、每列和每宫中1-9都必须出现且只能出现一次，故称之为数独。数独游戏考察的是解题者的观察能力和逻辑推理能力，虽然规则很简单，但是数字的排列方式却是包含千变万化，是一种锻炼思维的绝佳方式。有时候数独不光有数字的变化，还有颜色的变化，更难但趣味也更多。

在刚刚接触机器视觉的时候，我就想着用机器视觉来解数独。当时也做了一些尝试。但是当时只是做到了提取每一个九宫格和数字，由于当时初学能力有限，就搁置了。最近重新拾起，不是用C++，而是用Python，终于完整地把可以完整地用九宫格了。

今天这篇文章只能说是预告，因为最近空闲时间有限，而这个项目又不是简简单单就能说完的，所以我且利用空闲时间慢慢写，君且慢慢看。

流程

大致的流程是这样的

• 九宫格数字提取
• 数字识别
  
  • 数据收集和处理
  • kNN数字识别
• 数独生成和求解

效果预览

1.数字提取

数字提取，就是在一张数独图片中提取出已知的数字

2.数字识别

数字识别需要训练kNN数字识别模型，就需要收集数据，进行数据处理之后训练模型。最终可以正确地识别九宫格中的数字。由于训练样本有限，所以现有模型也许只能完美的识别上图所示的九宫格。

3.求解数独并展示结果

     公众号CVPy，分享OpenCV和Python的实战内容。每一篇都会放出完整的代码。欢迎关注。