数独解题程序的python实现_python实现自动解数独小程序
跟朋友最近聊起来数独游戏,突发奇想使用python编写一个自动计算数独解的小程序。
数独的规则不再过多阐述,在此描述一下程序的主要思路:
(当前程序只针对于简单的数独,更复杂的还待深入挖掘)
1.计算当前每个空格可能的取值集合,并将空格顺序值对应取值集合置于字典中;
2.对取值集合位数为1,即空格处为单一取值的进行赋值,(填入动作),重复1刷新字典直到字典为空位置;
当前实现如下:
1.将数独输入列表中,并定义函数count_candinate_number(j)根据数独规则计算每一个为0的位置的当前可能取值:
#编辑数独题目,将题目输入列表中
question = [6,0,7,0,0,0,9,0,3,
0,0,8,0,0,7,0,0,0,
3,0,0,0,8,2,0,7,5,
0,1,2,3,0,5,0,0,0,
0,0,6,0,0,0,5,0,0,
0,0,0,4,0,6,7,1,0,
2,6,0,7,4,0,0,0,8,
0,0,0,8,0,0,6,0,0,
7,0,5,0,0,0,1,0,9]
# print(question[0])
#返回当前数独为0的空格中所有可能取值
def count_candidate_number(j):
exist_all_number = [] #当前横竖大方格内所有出现的数字集
candidate_number = [] #该方格内所有的数字候选集
SD_Row = int(j) // 9 #行
SD_Column = int(j) % 9 #列
#用迭代器写
exist_all_number_part1 = [question[i+SD_Row*9] for i in range(9)] #横-出现的所有数字集
exist_all_number_part2 = [question[i*9+SD_Column] for i in range(9)] #竖-出现的所有数字集
exist_all_number_part3 = [question[((j//9)//3)*27+((j % 9)//3)*3+i] for i in range(3)]+[question[((j//9)//3)*27+((j % 9)//3)*3+9+i] for i in range(3)]+[question[((j//9)//3)*27+((j % 9)//3)*3+18+i] for i in range(3)] #大方块-出现的所有数字集
exist_all_number = list(set(exist_all_number_part1+exist_all_number_part2+exist_all_number_part3)) #对出现所有的数字集组合及去重
# print(exist_all_number)
#用循环写
# for i in range(9):
# if question[i+SD_Row*9] not in exist_all_number:
# exist_all_number.append(question[i+SD_Row*9])
# if question[i*9 + SD_Cloumn] not in exist_all_number:
# exist_all_number.append(question[i*9 + SD_Cloumn])
# # print(exist_all_number)
#迭代器写
candidate_number = [i for i in range(1, 10) if i not in exist_all_number] #对可能取值进行迭代输出
#用循环写
# for i in range(1,10):
# if i not in exist_all_number:
# candidate_number.append(i)
# print(candidate_number)
return candidate_number
2.定义函数求解对应每个为0的位置的可能求解,并将位置信息与可能求解以键-键值的形式存储于字典中:
#对数组中每个为0的空格列出所有可能的取值数集,并放置于字典中
def all_possible_candidate_number():
all_possible_candidate_number = {i:count_candidate_number(i) for i in range(81) if question[i] == 0}
return all_possible_candidate_number
# print(all_possible_candidate_number)
3.对每一个位置的可能求解进行判断,若可能解只有一个,则填入该解,循环直至数独求解完成
def main_count():
answer_sudoku = question
candidate_number_dic = {}
while True:
candidate_number_dic = all_possible_candidate_number() #在每次循环之前刷当前每个为0的空格,所有的取值集合
if candidate_number_dic == {}: #如果为空,则证明没有为0的空格,则为求解
answer_sudoku = question #对answer_sudoku赋值,并打印
print("已求解",answer_sudoku)
break
else:
for eachkey,eachValue in candidate_number_dic.items(): #对字典中位数为1的取值集合,既确定该数字变为当前应取值
if len(eachValue) == 1:
answer_sudoku[eachkey] = eachValue[0]
print(eachkey,eachValue[0]) #打印对应键值及对应数值
pass
if __name__ == '__main__':
main_count()
程序运行结果:
D:\pythonwokr\venv\Scripts\python.exe D:/pythonwokr/数独.py
已求解 [6, 2, 7, 5, 1, 4, 9, 8, 3, 5, 4, 8, 9, 3, 7, 2, 6, 1, 3, 9, 1, 6, 8, 2, 4, 7, 5, 4, 1, 2, 3, 7, 5, 8, 9, 6, 9, 7, 6, 1, 2, 8, 5, 3, 4, 8, 5, 3, 4, 9, 6, 7, 1, 2, 2, 6, 9, 7, 4, 1, 3, 5, 8, 1, 3, 4, 8, 5, 9, 6, 2, 7, 7, 8, 5, 2, 6, 3, 1, 4, 9]
Process finished with exit code 0
程序到这里就结束了,下一步拓展是对于若不存在单独唯一解的情况,待续。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
数独解题程序的python实现_python实现自动解数独小程序相关推荐
- python数独游戏源代码100行_python实现自动解数独小程序
跟朋友最近聊起来数独游戏,突发奇想使用python编写一个自动计算数独解的小程序. 数独的规则不再过多阐述,在此描述一下程序的主要思路: (当前程序只针对于简单的数独,更复杂的还待深入挖掘) 1.计算 ...
- 程序显示文本框_python PDF转成图片小程序
你有没有遇到过这样一个需求:把一批PDF文件转存成图片,或者说把某一个文件夹内所有的pdf文件都转换成图片.PDF文件转存成图片格式有很多种方法,可以使用PDF编辑器或者上传到专门转格式的网站上.但是 ...
- 微信小程序 渲染层网络错误_详解微信小程序「渲染层网络层错误」的解决方法...
问题描述: 情况是这样的,我需要在小程序中通过image标签显示三张我的图片,毫无疑问,其重点部分肯定在image的src属性上,请看思路分析: 我们可以新建一个专门放图片的文件夹,然后将我们项目所需 ...
- python饮料购买_Python写的一个自动售饮料小程序!
写这个程序的时候,我已学习Python将近有一百个小时,在CSDN上看到有人求助使用Python如何写一个自动售饮料的程序,我一想,试试写一个实用的售货程序.当然,只是实现基本功能,欢迎高手指点,新手 ...
- python自动填写小程序表单_新年好!教大家用Python写一个自动回复拜年信息的小程序!...
原标题:新年好!教大家用Python写一个自动回复拜年信息的小程序! 过年期间,想必大家都收到很多拜年信息吧!有没有也被拜年短信(大部分是群发)搞得很焦虑?不回复似乎显得很没有礼貌,一一回复又累心劳神 ...
- lpc2000 filash utility 程序烧写工具_重点必看 | 取证小程序开发之第四届美亚杯硬盘信息快速解题...
告别金秋十月,迎来仲冬十一月,同时迎来的是首届电子数据取证小程序大赛.随着投稿截止时间的一天天到来,越来越多的用户参与到本次小程序大赛,用自己的力量参与取证知识创新,为营造良好的取证技术生态赋能. 上 ...
- 计算机毕业设计Python+uniapp扫码点餐微信小程序(小程序+源码+LW)
计算机毕业设计Python+uniapp扫码点餐微信小程序(小程序+源码+LW) 该项目含有源码.文档.程序.数据库.配套开发软件.软件安装教程 项目运行 环境配置: Pychram社区版+ pyth ...
- 计算机毕业设计Python+uniapp联影医疗器械管理系统小程序(小程序+源码+LW)
计算机毕业设计Python+uniapp联影医疗器械管理系统小程序(小程序+源码+LW) 该项目含有源码.文档.程序.数据库.配套开发软件.软件安装教程 项目运行 环境配置: Pychram社区版+ ...
- python爬虫爬取微信公众号小程序信息
python爬虫爬取微信公众号小程序信息 爬取内容 某汽车维修信息提供的维修店名称,地点以及电话(手机)号码 爬取步骤 啥也别管,先抓包看看,在这里,博主使用的抓包软件是charles 抓包:将网络传 ...
最新文章
- OpenCV入门要掌握的基本函数
- unix更喜欢进程,可是...
- 数据可视化的利器-Seaborn简易入门
- 采用config方式灵活配置我们的Quarz.net中的Job,Trigger
- 2020年12月国产数据库排行:榜首TiDB 2.7亿融资再破纪录;openGauss晋级十强!
- 这100道Java面试题,面试不是什么难事了!
- 十天学会单片机(4)数码管显示的原理,中断系统
- 读懂了鱼玄机,就读懂了爱情
- 关于DXP2004的安装
- Mac中mvn命令安装配置command not found
- 广谱感应水处理器与缠绕式电子水处理器的区别
- Windows10下电脑版微信未读消息自动弹窗工具
- License information could not be obtained from Elasticsearch due to Error: Request Timeout after 300
- 线性代数笔记19——格拉姆-施密特正交化
- 【机器学习】模型评估与选择--西瓜书第二章
- Jenkins:設定一次後就很方便的排程工具
- 西瓜大战java_让“西瓜大战”来得更加猛烈些
- python大学生生活信息交互平台的设计与实现毕业设计源码031315
- htcm7刷linux,htc one m7刷官方原版recovery的教程
- Go 语言入门三部曲(二):能用 Go 语言写管理系统
热门文章
- 【clickhouse】clickhouse 的函数介绍
- 【Kafka】 kafka 启动 Connection to node 1 could not be established. Broker may not be available
- 【Mavne】log4j-slf4j-impl cannot be present with log4j-to-slf4j
- 【Scala】scala ':' or newline expected \u200b
- Drools 7.x Rate算法
- drools 7.x-复杂事件处理入门
- gcc/g++超详细上手教程
- 华为linux配置ip地址命令是什么,华为S5700基础配置命令
- 2021年北京学校高考成绩查询,2021年北京高考成绩查询时间及入口【官方】
- Java-重定向输出流实现程序日志