OpenCV玩九宫格数独(零)——预告篇

Posted 冰不语

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了OpenCV玩九宫格数独(零)——预告篇相关的知识,希望对你有一定的参考价值。

九宫格

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

数独

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

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

流程

大致的流程是这样的

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

效果预览

1.数字提取

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

数字提取

2.数字识别

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

数字识别

3.求解数独并展示结果

数独求解结果


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

公众号CVPy

以上是关于OpenCV玩九宫格数独(零)——预告篇的主要内容,如果未能解决你的问题,请参考以下文章

OpenCV玩九宫格数独——九宫格图片中提取数字

九宫格数独游戏每行每列每条对角线之和都相等如何填数?

哪位大虾有九宫格(数独9*9)的C语言详细代码!!!!!!!!!!!!!!!!!!菜鸟在等候!!!!!

数独设计思路及全解

9*9宫格数独

dfs(0634-数独)