sudoku:Sudoku生成和求解算法,由Python实现

上传者: 42181686 | 上传时间: 2023-04-09 13:34:37 | 文件大小: 11KB | 文件类型: ZIP
数独生成与求解 记得第一次写数独的算法的时候是在大学期间,那时候闲来无事;在手机上玩着数独游戏,看着自己解不出来的题,想着是不是折腾折腾数独,写出一个求解数独的算法出来。 想到就做,不过最终以失败告终,做到了何种程度已记不清了。 后来,用 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}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明