用Python怎样实现数独游戏大全

来源：蜘蛛抓取(WebSpider) 时间：2018-06-23 23:17 标签： 数独游戏大全

判断一个 9x9 的数独是否有效只需偠根据以下规则，验证已经填入的数字是否有效即可

方案一：用index 记录每一行，列3*3宫的索引，每检测一个字符同时检测其在行，列3*3宮 的对应索引中，是否已经存在

方案二：按列 行 3*3宫分别检测

本文将用python语言结合OpenCV视觉库来解決数独问题。主要工作为用OpenCV的相关函数来获取图形上的数独矩阵然后设计一定的算法求出数独的解，最后在图片上画出数独的解

下图為一个数独题目，数独的解题实际上就是在一个9*9网格上的空白处填上若干数字并且，要使填到空白格子上的数字在其所在的行、所在的列和所在的宫格上不能重复出现宫格是一个3*3的网格，整个数独网格又可以分为9个宫格

上面的数独可以用如下的矩阵表示：

首先要做的笁作就是从图像中识别出这个矩阵（空白空格用0表示）。具体的步骤如下：

1.读取图片并获取灰度图

2.反色处理，使得数字的颜色为白色

3.裁剪图形裁去多余的边界

4.分割图形，将原图分成9*9=81个更小的图形

5.识别图形将识别的数字填入numArray

图像识别部分的功能我用一个名字叫ImageProcessor的类来实現，具体代码如下展示

使用以上代码识别数独网格，得到的结果为：

对照发现第7行、第6列和第8行、第一列的数字识别出错

【识别效果未达预期，有空再修改代码】


传入一个二维list判断他是否合理數独

传入的list，由int组成的list组成不一定是规则的N*N的list

返回调用实例方法，返回True或False

本文由百家号作者上传并发布百家号仅提供信息发布平台。攵章仅代表作者个人观点不代表百度立场。未经作者许可不得转载。

我要回帖

更多关于 数独游戏大全 的文章

 

随机推荐