python实现解数独程序代码_Python解数独 - CSDN文库

74 浏览量更新于2023-05-04 1 收藏 87KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

python实现解数独程序代码实现解数独程序代码

偶然发现linux系统附带的一个数独游戏，打开玩了几把。无奈是个数独菜鸟，以前没玩过，根本就走不出几步就一团浆糊了。

于是就打算借助计算机的强大运算力来暴力解数独，还是很有乐趣的。

下面就记录一下我写解数独程序的一些思路和心得。

一一.数独游戏的基本解决方法数独游戏的基本解决方法

编程笼统的来说,就是个方法论。不论什么程序，都必须将问题的解决过程分解成计算机可以实现的若干个简单方法。俗话说，

大道至简。对于只能明白0和1的计算机来说，就更需要细分步骤，一步一步的解决问题了。

首先来思考一下解数独的基本概念。

数独横九竖九共八十一个格子，同时又分为9个九宫格。规则很简单——需要每一个格中的数字，都保证与其所在横排和竖排以

及九宫格内无相同数字。

所以我们的大概思路就是，从第一个空格开始试着填数，从 1 开始填，如果 1 不满足横排竖排九宫格无重复的话，就再填入 2

，以此类推，直到填入一个暂时满足规则的数，中断此格，移动到下一个空格重复这个过程。

如果到达某个空格发现已经无数可选了，说明前面某一格填错了，那就返回上一格，从上一格的中断处继续往 9 尝试，直到这

样回朔到填错的那一格。

这样的话，我们就可以整理出重要的步骤了：

•寻找到下一个空格

•轮流填入格中数字 1 到 9

•递归判断填入数是否符合规则

二二.程序程序

首先测试数独使用的是芬兰数学家因卡拉花费3个月时间设计出的世界上迄今难度最大的数独。如下

将空格用 0 表示，同时将数独表示成嵌套的列表，这样每格的行数和列数就正好是列表中每个对应数的索引。

程序如下：

#coding=utf-8

import datetime

class solution(object):

def __init__(self,board):

self.b = board

self.t = 0

def check(self,x,y,value):#检查每行每列及每宫是否有相同项

for row_item in self.b[x]:

if row_item == value:

return False

for row_all in self.b:

if row_all[y] == value:

return False

row,col=x/3*3,y/3*3

row3col3=self.b[row][col:col+3]+self.b[row+1][col:col+3]+self.b[row+2][col:col+3] for row3col3_item in row3col3:

if row3col3_item == value:

return False

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

weixin_38651273

粉丝: 0
资源: 969

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈