sudoku:Sudoku生成和求解算法，由Python实现
数独生成与求解
记得第一次写数独的算法的时候是在大学期间，那时候闲来无事；在手机上玩着数独游戏，看着自己解不出来的题，想着是不是折腾折腾数独，写出一个求解数独的算法出来。
想到就做，不过最终以失败告终，做到了何种程度已记不清了。
后来，用 c 实现了求解数独的算法；而最近，则是用 Python 重新实现了求解数独的算法并实现了数独生成的算法。
在这里，也是想着介绍我使用 Python 实现的数独求解和数独生成的算法。
数独求解 - sudoku_solving.py
首先说说此算法使用到的数独的机制：
【机制 1】单元格的候选数只有一个时，此单元格的值即为其候选数的值
【机制 2】单元格的其中一个候选数在此单元格所在行/列/3*3小矩阵中唯一时，则此候选数即可确定为此单元格的值
求解步骤：
分别以行/列/3*3小矩阵遍历数独中的所有单元格，根据单元格所在行/列/3*3小矩阵中其余单元格的值
文件下载
资源详情
[{"title":"（ 6 个子文件 11KB ） sudoku:Sudoku生成和求解算法，由Python实现","children":[{"title":"sudoku-master","children":[{"title":"sudoku_solving.py <span style='color:#111;'> 11.63KB </span>","children":null,"spread":false},{"title":".gitignore <span style='color:#111;'> 675B </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 2.04KB </span>","children":null,"spread":false},{"title":"run.sh <span style='color:#111;'> 116B </span>","children":null,"spread":false},{"title":"LICENSE <span style='color:#111;'> 11.06KB </span>","children":null,"spread":false},{"title":"sudoku_generate.py <span style='color:#111;'> 3.79KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- jlink_v9固件资料
- ios-仿小红书.zip
- 外汇EA源码，趋势，海龟，马丁，反马丁，变色龙等17个源码
- Cisco Packet Tracer实验案例及源文件
- 103976个英语单词库mysql版本
- STM32+ADS1256资料包
- 船舶设计Rhino插件(含C#源码)
- DSP FFT例程
- python接口自动化测试—youyou
- 51单片机应用开发范例大全.pdf
- VRTK - SteamVR Unity Toolkit.unitypackage（V2.2.1）
- 2017年武大计算机复试上机题和答案
- 第四阶段(1).docx
- 耳朵-源码
- 微信小程序demo空框架
- （课表管理系统测试用）3.xls
- AN平台中端人证及访客sogou_explorer_8.6.1.31812_4600.perf.unfold perf.svg
- 喜马拉雅下载歌曲名称修改.exe
- 低频信号发生器使用说明
- darktheme+Sublime Text2 配色方案
- matlab实现meanshift图像分割
- Android项目源码类似于360云盘的网盘客户端支持断点续传
- java ee 在线考试系统-ssh框架
- 联想官方r720-4kcn41ww-bios
- ServiceStack.Redis 4.0.52 破解版
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明