解题思路-李琦1
需积分: 0 53 浏览量
2022-08-08
22:44:35
上传
评论
收藏 35KB DOCX 举报
我主要把项目分为三部分:
输入部分
生成数独终局
解数独
在写界面的时，只要稍作修改就可以使用后两部分。
详细描述一下这三个部分:
输入略过，有 Python 的异常处理很好写
生成数独终局用的是行列变换法。数独中间的九宫格经过行列变换可以变换为 2!×3!×3!×
2!×3!×3!=5184（因为固定左上角为 5）。这样我需要生成 1000000/5184=192 个九宫格就够
了，而正中九宫格有 8!=40320 个足够满足要求。
解数独我主要参考了《数独求解的候选数优化算法设计》这篇论文，运用了显性候选数规则、
隐性候选数规则、九宫格交叉排除规则。Python 的 numpy 可以很好的对数组进行计算。在
进行 dfs 时，我对候选数进行了估值，具体是(10-候选个数) + 同行确定数字个数 + 同列确
实数字个数
AIAlchemist
- 粉丝: 54
- 资源: 305
最新资源
- 嵌入式基础学习资料0000
- content_1714465331721.xls
- HM3401-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- Chainbase+Web3+APi+Data warehouse
- HM3401D-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- GEE案例-1990-2023年计算某个区域的NDVI时序变化轨迹（以徐州市为例）含全部代码.pdf
- HM3401C-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- 沈丘盛世龙门图纸符合规范化
- 基于51单片机带LCD1602显示+温度补偿的超声波测距仪设计软硬设计+仿真+文档资料.zip
- 一、K210是什么？ K210全称为堪智K210,是嘉楠科技自主研发的一款采用RISC-V处理器架构，具备视听一体、自主IP内核
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0