一个数独终局的生成和求解的控制台程序

Github项目地址

任务

时间预估

需求分析

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、读取文件内的数独问题,求解并将结果输出到文件

 

模块设计

生成数独终局的流程图

 一个数独终局的生成和求解的控制台程序

 

求解数独的流程图

一个数独终局的生成和求解的控制台程序

(暂定草图,完善后进行流程图的模块搭建再贴到博客里来)

相关文章: