一个数独终局的生成和求解的控制台程序
Github项目地址
https://github.com/lx59ling/shudu
任务
实现一个能够生成数独终局并能求解数独问题的控制台程序,该命令行程序能实现如下功能:
1、生成不重复的数独终局至文件
2、读取文件内的数独问题,求解并将结果输出到文件
时间预估
| PSP2.1 |
Personal Software Process Stages |
预估耗时 (分钟) |
实际耗时 (分钟) |
| Planning | 计划 | 60 | |
| Estimate | 估计这个任务需要多少时间 | 3200 | |
| Development | 开发 | ||
| Analysis | 需求分析(包括学习新技术) | 30 | |
| Design Spec | 生成设计文档 | 60 | |
| Design Review | 设计复审 | 60 | |
| Coding Standard | 代码规范(为目前的开发制定合适的规范) | 120 | |
| Design | 具体设计 | ||
| Coding | 具体编码 | ||
| Code Review | 代码复审 | ||
| Test | 测试(自我测试,修改代码,提交修改) | ||
| Reporting | 报告 | ||
| Test Report | 测试报告 | ||
| Size Measurement | 计算工作量 | ||
| Postmortem & Process Improvement Plan | 事后总结,并提出过程改进计划 | 100 | |
| 合计 | 3200 |
需求分析
任务中已经提到,该程序需要实现的功能为:
1、生成不重复的数独终局至文件
2、读取文件内的数独问题,求解并将结果输出到文件
模块设计
生成数独终局的流程图
求解数独的流程图
(暂定草图,完善后进行流程图的模块搭建再贴到博客里来)