Python求数独的补充

这是对上一篇的一个补充（Python来处理数独游戏(含世界最难数独示例）），看起来更加简单，思路都是一样的，在填入数字的时候需要判断行、列、每个小九宫格都不能有这个即将填入的数，这样一直填写，如果发现1~9的数字都填完了还是不对，这个时候就需要回溯，将上一步填入的重新置为空位置，这样来来回回的折腾即可

另外加入一个次数和时间，也就是方便查看求这个数独难易程度！

import timeclass Sudoku(object) :def __init__(self,sudo_ku_data):self.sudoku = sudo_ku_dataself.nums = 0 #计算需要多少次def check(self,x,y,value):for i in range(0,9):if value == self.sudoku[x][i]:#行不能有即将填入的value值return Falsefor j in range(0,9):if value == self.sudoku[j][y]:#列不能有即将填入的value值return Falserow_num = (x // 3) * 3 #0,3,6col_num = (y // 3) * 3 #0,3,6#每个小九宫格(3行+3列)的单元格不能有即将填入的value值block = self.sudoku[row_num][col_num:col_num + 3] + self.sudoku[row_num + 1][col_num:col_num + 3] + self.sudoku[row_num + 2][col_num:col_num + 3]for k in block:if value == k :return Falsereturn Truedef next_one(self,x,y):#下一个空位置，如果没有就说明已填满for next_y1 in range(y+1,9):if self.sudoku[x][next_y1] == '':return x,next_y1for next_x in range(x+1,9):for next_y2 in range(0,9):if self.sudoku[next_x][next_y2] == '':return next_x,next_y2return -1,-1def fill_num(self,x,y):'''填数思路：填入空位置的数，先进行判断，符合就填入，再寻找下一个空位置如果下一个空位置填入的数不合理，需要进行回溯，上一步重新置为空位置'''if self.sudoku[x][y] == '':for v in range(1,10):self.nums+=1if self.check(x,y,v):self.sudoku[x][y] = vnext_x,next_y = self.next_one(x,y)if next_x == -1:return Trueelse:end = self.fill_num(next_x,next_y)if not end :self.sudoku[x][y] = ''else:return Truedef get_result(self):begin = time.perf_counter()if self.sudoku[0][0] == '':self.fill_num(0,0)else:x,y = self.next_one(0,0)self.fill_num(x,y)for i in self.sudoku:print(i)end = time.perf_counter()print('\n需计算{}次，花费{}秒'.format(self.nums,end-begin))sudo_ku_data4 = [[8,'','', '', '', '', '', '', ''],['', '', 3, 6, '', '', '', '', ''],['', 7, '', '', 9, '', 2, '', ''],['', 5, '', '', '', 7, '', '', ''],['', '', '', '', 4, 5, 7, '', ''],['', '', '', 1, '', '', '', 3, ''],['', '', 1, '', '', '', '', 6, 8],['', '', 8, 5, '', '', '', 1, ''],['', 9, '', '', '', '', 4, '', ''],]
Sudoku(sudo_ku_data4).get_result()

[8, 1, 2, 7, 5, 3, 6, 4, 9]
[9, 4, 3, 6, 8, 2, 1, 7, 5]
[6, 7, 5, 4, 9, 1, 2, 8, 3]
[1, 5, 4, 2, 3, 7, 8, 9, 6]
[3, 6, 9, 8, 4, 5, 7, 2, 1]
[2, 8, 7, 1, 6, 9, 5, 3, 4]
[5, 2, 1, 9, 7, 4, 3, 6, 8]
[4, 3, 8, 5, 2, 6, 9, 1, 7]
[7, 9, 6, 3, 1, 8, 4, 5, 2]需计算445778次，花费0.8271723999999998秒

Python求数独的补充相关推荐

python求数独全解
数独可能不止一个解,本程序试图找出全部的解,测试发现所谓的最难数独运行时间明显非常长所谓最难的就是第一个范例,得出唯一解倒是不满,只是程序要遍历全部可能性,导致耗费时间冗长. 范例二是多解数独范例 ...
delphi dbgrideh 遍历每一个单元格_用Python解数独[1]：求每个单元格的行值域
目录用Python解数独[0] 用Python解数独[1]:求每个单元格的行值域用Python解数独[2]:求列值域和九宫格值域用Python解数独[3]:求总值域用Python解数独[4]: ...
python递归求5!_用Python解数独[6]：递归获得最终答案
import copy import time # 求每一行单元格行值域 def valueRange(row): temp = copy.deepcopy(row) row_value_range ...
python deepcopy函数_用Python解数独[6]：递归获得最终答案
目录用Python解数独[0] 用Python解数独[1]:求每个单元格的行值域用Python解数独[2]:求列值域和九宫格值域用Python解数独[3]:求总值域用Python解数独[4]: ...
【Numpy】用Python求解数独
目录 [题目]列出如下数独问题的2种数学模型,分析两种模型的优缺点,并用Excel求解,将结果填上.这里用Python进行求解: 一.代码 model1 二.代码 model2 三.求解结果 [题目] ...
python中求最小公约数,python求最大公约数和最小公倍数的简单方法
python求最大公约数和最小公倍数的简单方法 python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于 ...
python求不同分辨率图像的峰值信噪比，一文搞懂
可以使用 Python 的 NumPy 和 OpenCV 库来实现这个任务.提前准备一张图片作为素材. 文章目录什么是峰值信噪比 PSNR 峰值信噪比补充说明使用 OpenCV 库来实现这个任务 ...
python求最小值函数_python取最小值
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 我使用浮点值作为字典键. 偶尔,非常偶尔(也许永远不会,但不一定永远不会),会有 ...
python求10以内的素数_python如何求100以内的素数
方法一,用for循环来实现 num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: nu ...

Python求数独的补充

Python求数独的补充相关推荐

最新文章

热门文章