第二次作业——数独
第二次作业——数独
github地址：https://github.com/llsz/shdoku_text
项目需求
利用程序随机构造出N个已解答的数独棋盘 。
输入
数独棋盘题目个数N
输出
随机生成N个 不重复 的 已解答完毕的 数独棋盘，并输出到sudoku.txt中，输出格式见下输出示例。
[2017.9.4 新增要求] 在生成数独矩阵时，左上角的第一个数为：（学号后两位相加）% 9 + 1。例如学生A学号后2位是80，则该数字为（8+0）% 9 + 1 = 9，那么生成的数独棋盘应如下（x表示满足数独规则的任意数字）
困难
1、老实说在最初接触时完全没有思路
2、自控能力差，在最初几天的寻求解决办法查资料的过程中，极易走神
4、下载VS2015时碰到不少麻烦
3、代码前期功能均已实现，但在实现命令行功能时出现问题
目前状态
大部分功能均已完成，但尽管试过多种方法，并借助网络以及询问他人，但命令行功能仍为实现。为此，我曾尝试过使用ayoi函数以及模仿他人代码，但仍无法成功。猜测可能是电脑某些配置出了问题
解题思路
我的想法便是通过深度搜索一步步得出数独每个位置的可能值。因为该题并非解开一个给定一定数值的数独而是随机生成多个数独。在考虑过自身能力后我选择暴力解决，即第一行生成1~9任意随机数，其后通过搜索每一位置可能值得到数独。
设计实现
在实现代码的过程中，经过长时间的思考改进，最终决定使用四个函数：随机生成第一行函数void start(int t);检查（i,j）是否符合规则函数bool Sudoku_check(int i, int j, int key);以及用于搜索的函数bool Sudoku_dfs(int i, int j);还有输出函数int Sudoku_out();
关键代码
void start(int t)
{
srand(t); /* 产生random_shuffle的随机数种子 */
for (int i = 0; i<9; ++i)
for (int j = 0; j <9; ++j)
num[i][j] = 0;
num[0][0] = 2; //左上角的第一个数为：（学号后两位相加）% 9 + 1 --学号后两位为27
num[0][1] = 1;
for (int i = 2; i <9; i++)
num[0][i] = i + 1;
random_shuffle(&(num[0][1]), &(num[0][8])); /* 第一行随机排列产生 */
}
bool Sudoku_dfs(int i, int j)
{
for (int k = 1; k < 10; k++) {
if (Sudoku_check(i, j, k))
{
num[i][j] = k;
if (j < 8)
{
if (Sudoku_dfs(i, j + 1))
return true;
}
else {
if (i < 9)
{
if (Sudoku_dfs(i + 1, 0))
return true;
}
else
return true;
}
num[i][j] = 0;
}
}
return false;
}
测试运行
例：输入3
PSP表格
| psp2.1 | Personal Software Pr0cess stage | 预估耗时 | 实际耗时 |
|---|---|---|---|
| Planning | 计划 | ||
| ·Estomate | 估计任务需要时间 | 15 | 20 |
| Development | 开发 | ||
| ·Analysis | 需求分析（学习新技术） | 60 | 80 |
| ·Design Spec | 生成设计文档 | 10 | 15 |
| ·Design Review | 设计复审 | 0 | 0 |
| ·Coding Standard | 代码规范 | 0 | 0 |
| ·Design | 具体设计 | 15 | 20 |
| ·Coding | 具体编码 | 390 | 450 |
| ·code review | 代码复审 | 30 | 30 |
| ·Text | 测试（自我测试，修改代码，提交修改） | 120 | 150 |
| Reporting | 报告 | ||
| ·Text Report | 测试报告 | ||
| ·Size Measurement | 计算工作量 | ||
| ·postmortem&Process | 事后总结 | 30 | 80 |
| 合计 | 670 | 845 |
个人对执行力、泛泛而谈的理解
执行力最直观的意思便是一个人对于要做的一件事情的执行力度、速度快慢、成果等的综合，以及目标的完成度。即能否把一件事做好和一个人的执行力有很大的关系。在我看来，一个人执行力强与弱和他的自控能力、思想观念、能力及经验都有很大程度的关系。而我现在执行力就处于一种较弱的水准。就如这次作业，由于自身知识储备不够的原因，在一开始就遇到了很多困难，因此在查资料及学习新知识上就花费了不少时间。即使如此，还是有不少问题虞待解决。此外由于自控能力弱的原因，更是拉长了作业的完成时间，在很大程度上影响了我的效率。这些地方都需要我改进。
至于泛泛而谈，即浮于表面，没有深入研究。我觉得其实自己这次作业就是个典型的例子。由于这次作业时间只有一星期，再加上我耗费在前期如VS安装以及其他准备工作上的时间过长，所以在完成作业时时间相对而言就显得十分紧迫，再加上自身知识储备的不足，所以就显得更加手忙脚乱。因此在接触新知识用于完成作业时，很多时候都是只看关键解释以及相关知识，大概了解一下，无法深入。因此对不少东西都处于一知半解的状态。关于这方面便需要我在空闲时间不断的丰富自己的知识库，需要自己努力了。
