【算法】数独解题—

最近陪小孩做数独游戏，一时兴起，写了一段代码在解题，仅供大家娱乐！
思路：
1、获取题目，存放于二维列表a中，无数字的地方为0
2、准备一个三维数组b，存放每个格子中可能的数字列表，剩下一个可能数字时填写到a，并将b中此处为[0]
每填入一个数字到a，就将b中不可能的数字移除。
3、无限循环，直到所有a中没有0，或者填写完成了81个数字。

好的，废话少说，直接上代码！

def main():a = [[2,0,9,0,0,0,0,6,0],[0,1,0,4,6,3,0,2,0],[0,0,4,0,0,5,7,0,0],[0,0,0,0,0,8,0,3,9],[0,0,0,5,7,9,0,0,0],[9,8,0,3,0,0,0,0,0],[0,0,2,6,0,0,4,0,0],[0,7,6,9,8,4,0,5,0],[0,9,0,0,0,0,8,0,6]]# a = []# for i in range(0, 9):#     a0 = input("please input requestion line"+str(i))#     a[i].appand(a0.split(' '))for iii in range(0, 9):print(a[iii])b = []for i in range(0,9):b.append([])for j in range(0,9):b[i].append([1,2,3,4,5,6,7,8,9])print(b[i])#初始化num = 0for i in range(0,9):for j in range(0,9):if a[i][j]!=0:num += 1a,b = movenot(i,j,a,b)print(num)#解题while num<81:for i in range(0, 9):for j in range(0, 9):if len(b[i][j]) == 1 and b[i][j] != [0] and a[i][j] == 0:a[i][j] = b[i][j][0]b[i][j] = [0]num += 1print(num)a, b = movenot(i, j, a, b)print("解题完成!")for iii in range(0,9):print(a[iii])def movenot(i,j,a,b):#移除不可能的数字for jj in range(0,9):if a[i][j] in b[i][jj]:b[i][jj].remove(a[i][j])if a[i][j] in b[jj][j]:b[jj][j].remove(a[i][j])if i<3:m = 0elif i<6:m = 3else:m=6if j<3:n = 0elif j<6:n = 3else:n=6if a[i][j] in b[0+m][0+n]:b[0+m][0+n].remove(a[i][j])if a[i][j] in b[0+m][1+n]:b[0+m][1+n].remove(a[i][j])if a[i][j] in b[0+m][2+n]:b[0+m][2+n].remove(a[i][j])if a[i][j] in b[1+m][0+n]:b[1+m][0+n].remove(a[i][j])if a[i][j] in b[1+m][1+n]:b[1+m][1+n].remove(a[i][j])if a[i][j] in b[1+m][2+n]:b[1+m][2+n].remove(a[i][j])if a[i][j] in b[2+m][0+n]:b[2+m][0+n].remove(a[i][j])if a[i][j] in b[2+m][1+n]:b[2+m][1+n].remove(a[i][j])if a[i][j] in b[2+m][2+n]:b[2+m][2+n].remove(a[i][j])return a,bif __name__ == '__main__':main()

以上！请各位大佬指正！谢谢！

【算法】数独解题——用python代码相关推荐

《大厂算法面试题目与答案汇总，剑指offer等常考算法题思路，python代码》V1.0版...
为了进入大厂,我想很多人都会去牛客.知乎.CSDN等平台去查看面经,了解各个大厂在问技术问题的时候都会问些什么样的问题. 在看了几十上百篇面经之后,我将算法工程师的各种类型最常问到的问题都整理了出来, ...
用通俗易懂的方式讲解：主成分分析(PCA)算法及案例（Python 代码）
文章目录知识汇总加入方式一.引入问题二.数据降维三.PCA基本数学原理 3.1 内积与投影 3.2 基 3.3 基变换的矩阵表示 3.4 协方差矩阵及优化目标 3.5 方差 3.6 协方差 ...
算法学习之模拟退火算法路径规划（python代码实现）
模拟退火算法路径规划(python代码实现) 一.引言二.算法介绍以及伪代码 1.算法通俗介绍 2.路径规划算法伪代码三.算法流程及代码实现 1.地图创建 2.初始化路径小结 3.计算适应度值 ...
【算法思想】Reed-Solomon 纠错编码基础概念，编码、解码算法原理、数学公式 Python代码实现
[算法思想]Reed-Solomon 纠错编码基础概念,编码.解码算法原理.数学公式 & Python代码实现文章目录 [算法思想]Reed-Solomon 纠错编码基础概念,编码.解码算法 ...
kmeans算法详解和python代码实现
kmeans算法详解和python代码实现 kmeans算法无监督学习和监督学习监督学习: 是通过已知类别的样本分类器的参数,来达到所要求性能的过程简单来说,就是让计算机去学习我们已经创建好了的 ...
编辑距离算法详解和python代码
编辑距离(Levenshtein Distance)算法详解和python代码最近做NLP用到了编辑距离,网上学习了很多,看到很多博客写的有问题,这里做一个编辑距离的算法介绍,步骤和多种python ...
python机器学习算法.mobi_机器学习之ID3算法详解及python代码实现
在生活中我们经常会用到决策树算法,最简单的就是二叉树了:相信大家也会又同样的困扰,手机经常收到各种短信,其中不乏很多垃圾短信.此时只要设置这类短信为垃圾短信手机就会自动进行屏蔽.减少被骚扰的次数,同时 ...
排序算法对比、总结(Python代码)
上海站 | 高性能计算之GPU CUDA培训 4月13-15日三天密集式学习快速带你晋级阅读全文 > 正文共6126个字,27张图,预计阅读时间16分钟. 排序大的分类可以分为两种:内排 ...
隐马尔科夫模型，第三种问题解法，维比特算法（biterbi) algorithm python代码
上篇介绍了隐马尔科夫模型本文给出关于问题3解决方法,并给出一个例子的python代码回顾上文,问题3是什么, 下面给出,维比特算法(biterbi) algorithm 下面通过一个具体例子,来说 ...
python必备基础代码-机器学习算法基础（使用Python代码）
介绍谷歌的自动驾驶汽车和机器人受到了很多媒体的关注,但该公司真正的未来是在机器学习领域,这种技术能使计算机变得更聪明,更个性化.-Eric Schmidt(Google董事长) 我们可能生活在人类历 ...

【算法】数独解题——用python代码

【算法】数独解题——用python代码相关推荐

最新文章

热门文章