用python实现判断9*9数独的正确性

本文主要是介绍用python实现判断9*9数独的正确性，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

import sysdef panduan(list):len_m = len(list)# 定义一个基准，拿每一行与每个宫排序之后跟temp对比，一致则说明，每一行都是1到9的数字temp = ['1', '2', '3', '4', '5', '6', '7', '8', '9']if len_m == 9:#如果list是9个元素则执行此段代码，判断每行排序之后是否与temp相等for i in list:if sorted(i) == temp:return Trueelse:return Falseif len_m == 3:#如果list是3个元素则执行此段代码，现将3*3宫的每行列表相加变成一个9个元素的列表，将9个元素的列表与temp比较# print(list[0] + list[1] + list[2])if sorted(list[0] + list[1] + list[2]) == temp:return Trueelse:return Falseif __name__ == '__main__':#键盘输入数据sudo = sys.stdin.readline()#将键盘输入的字符转换成list再进行切片，切成9个含有9个元素的列表list1 = [list(sudo[x * 9:x * 9 + 9]) for x in range(0,9)]     #分成9*9的矩阵，每行都是一个列表，9个列表；使用列表的切片#再对9*9的列表进行切片，切成9个3*3的列表就是宫list2 = [[list(list1[x][j * 3 : j * 3 + 3]) for x in range(3) ] for j in range(3)]      #切前三行list3 = [[list(list1[x][j * 3 : j * 3 + 3]) for x in range(3,6) ] for j in range(3)]    #中间三行list4 = [[list(list1[x][j * 3: j * 3 + 3]) for x in range(6,9)] for j in range(3)]      #最后三行#相加最后得到9个3*3list_end = list2 + list3 + list4# print(list_end)flag = True     #设置一个标志if panduan(list1):      #调用panduan函数，如果9*9的列表是符合判断的则往下执行for x in list_end:      #循环取每个3*3的列表print(x)if panduan(x):      #调用panduan函数，如果符合判断则标志是True，否则是Falseflag = Trueelse:flag = Falseprint(flag)     #最后输出判断结果

思路：判断99的每行是1到9的数字，再判断每个33的小方格（宫）是1到9的数字
验证代码正确性：
案例1：
534678912672195348198342567859761423426853791713924856961537284287419635345286179
案例2：
761934825354628197928157634219546378483279516576381942195762483832495761647813259
案例3：
123456789234567891345678912456789123567891234678912345789123456891234567912345678
关于这道题，我一开始的想法是计算每行每列的和是45（见前一篇文章）不对的；然后又想着再计算每行每列和等于45的基础上加上判断宫（每个3*3的小方格）的和等于45，也是不对的，比如81个5的时候就不对；百度看到有人的文章是判断每行每列没有重复的数字，这也是不对的，案例3就可以打破这个说法；百度又有人说检查行、列是否有重复项 + 每行的和等于45两个条件判断，也不对，还是案例3说明不对。
还是要从数独的概念上解答此题，下面抄上百度的话：
数独 （英语：Sudoku）是一种逻辑性的数字填充游戏，玩家须以数字填进每一格，而每行、每列和每个宫（即3x3的大格）有齐1至9所有数字。

这篇关于用python实现判断9*9数独的正确性的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---