suduku

github地址

PSP：

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	30	30
Estimate	估计这个任务需要多少时间	1440	1560
Development	开发	1410	1530
Analysis	需求分析 (包括学习新技术)	120	150
Design Spec	生成设计文档	60	60
Design Review	设计复审	60	60
Coding Standard	代码规范 (为目前的开发制定合适的规范)	60	60
Design	具体设计	100	120
Coding	具体编码	500	550
Code Review	代码复审	60	60
Test	测试（自我测试，修改代码，提交修改）	80	90
Reporting	报告	150	160
Test Report	测试报告	30	30
Size Measurement	计算工作量	30	30
Postmortem & Process Improvement Plan	事后总结, 并提出过程改进计划	160	160
合计		1440	1560

• 题目：
  • 数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。
  • 三宫格：盘面是33。使1-3每个数字在每一行、每一列中都只出现一次，不考虑宫；
    四宫格：盘面是22四个宫，每一宫又分为22四个小格。使1-4每个数字在每一行、每一列和每一宫中都只出现一次；
    五宫格：盘面是55。使1-5每个数字在每一行、每一列中都只出现一次，不考虑宫；
    六宫格：盘面是23六个宫，每一宫又分为32六个小格。使1-6每个数字在每一行、每一列和每一宫中都只出现一次；
    七宫格：盘面是77。使1-7每个数字在每一行、每一列中都只出现一次，不考虑宫；
    八宫格：盘面是42八个宫，每一宫又分为24八个小格。使1-8每个数字在每一行、每一列和每一宫中都只出现一次；
    九宫格：盘面是33九个宫，每一宫又分为3*3九个小格。使1-9每个数字在每一行、每一列和每一宫中都只出现一次；
• 解题：
  • 首先是判断函数，判断数的唯一性：
    
  • 然后是递归求解：
    
• 结果：