软件工程基础-个人项目-数独

Posted 2020-11-01 爱吃冰淇淋的喵

任务：实现一个能够生成数独局并且能求解数独问题的控制台程序。

1、GitHub：https://github.com/MiaoZhou48/SoftwareEngineeringProject

2、时间耗费

PSD2.1	Personnal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	40	40
.Estimate	.估计这个任务需要多长时间
Development	开发	150	120
.Analysis	.需求分析（包括学习新技术）	180	200
.Design Spec	.生成设计文档	150	150
.Design Review	.设计复审（和同事审核设计文档）	60	60
.Coding Standard	.代码规范（为目前的开发制定合适的规范）	60	60
.Design	具体设计	80	80
.Coding	.具体编码	1600	1800
.Code Review	.代码复审	100	150
.Test	.测试（自我测试，修改代码，提交修改）	200	250
Reporting	报告	120	150
.Test Report	.测试报告	80	100
.Size Measurement	.计算工作量	40	30
.Postmortem & Process Improvement Plan	.事后总结，并提出过程改进计划	50	40
	合计	2910	3190

 

3、解题思路：

　　此项目可以细分为两个功能：生成数独、解数独。

　　生成数独我考虑采用的是回溯的方法，对残缺数独不断求解，从而得到相应数量的完善的数独。

　　确定好方法之后便是漫长的学习之路，参考了相应的回溯算法的博客以及其他算法的数独生成博客。

　　在学习过程中也见识到了很多新的思路生成数独，比如说对一个已经合理的数独进行变换，然后判断其在变换之后是否依然是符合数独规范。通过这种方式生成数独，首先会保证结果的互异性，其次相比于回溯不需要大量的计算，节省了大量的时间。

　　但是由于已经开始用回溯算法写了，所以之后的改进阶段会再尝试一下敢变思路。

4、设计实现过程

　　程序主体是3个函数

　　judge（）：解数独函数中用此函数判断回溯条件。

　　solve（）：具体的解函数本体。

　　construct（）：构建函数。

　　封装成函数有利于代码的复用，与此同时提升了程序的简洁性和可读性。

　　函数逻辑说明：

　　

5、性能改进及思路

6、代码说明（思路解释+注释说明）

7、实际耗时

　　具体的时间消耗见最上方的表格。