第二次作业——个人项目实战：数独

Posted 2020-10-06 连忠华

1、阅读

       刚开始泛看《构建之法》的时候，还是觉得非常难理解里面的内容，特别是代码部分。后来第二次拿起这本书，从第一章开始看起，慢慢了解了“软件企业=软件+商业模式”和对软件工程的定义，但是更多地还是记忆了一遍，没有明白这里面的深意；看第二章的时候，跟着单元测试、回归测试的、效能分析的内容自己照着书上的代码敲了一敲，偶尔会出现bug，但是能得到书上所说的效果还是很开心的，效能分析，感觉就是代码的效率问题，追求高效，然后接触到了软件工程师的一套模型—个人开发流程PSP，我也尝试建立自己的GitHub来管理自己的源代码。第三章就感觉在看故事了：一个软件工程师的成长，积累问题相关领域知识和经验、提升技能；理解通用软件设计思想和软件工程思想；提升职业技能；实际成果。剩下的暂时还没看。

2、数独

数独介绍：（摘自百度百科）

数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。

数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。

 

---

解题历程：

       数独？什么是数独？好的，开始百度。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复，这是不是类似于以前做的找规律的数学题？然后慢慢懂了后，代码又不懂，继续百度，看到网上很多大神写的博客有关于数独的解法，摒弃法，用整形一维数组来表示数独的状态，用Num（80）表示数独的状态（数组的下标从0开始），数独是一个二维表格，而数组是一维数组，自己也尝试着用这个方法去求解数独，但是过程中遇到了自己很多不懂的概念和算法，越做心里的状态越糟糕，到最后自己放弃了。然后又开始用回溯法，在百度看了很多大神的回溯法解数独，自己也开始有了思路。

 

---

工具清单：

• 编程语言： C++
• 编程IDE：Visual Studio 2015
• 效能分析工具：Visual Studio Profiling Tools
• 源代码管理平台：Github

---

代码部分：

• #include <iostream>
  #include <algorithm>
  using namespace std;
  int map[9][9];
  bool isPlace(int count){
  int row = count / 9;
  int col = count % 9;
  int j;
  for(j = 0; j < 9; ++j){
  if(map[row][j] == map[row][col] && j != col){
  return false;
  }
  }
  for(j = 0; j < 9; ++j){
  if(map[j][col] == map[row][col] && j != row){
  return false;
  }
  }
  int tempRow = row / 3 * 3;
  int tempCol = col / 3 * 3;
  for(j = tempRow; j < tempRow + 3;++j){
  for(int k = tempCol; k < tempCol + 3; ++k){
  if(map[j][k] == map[row][col] && j != row && k != col){
  return false;
  }
  }
  }
  return true;
  }
  void backtrace(int count){
  if(count == 81){
  cout<<"结果："<<endl;
  for(int i = 0; i < 9; ++i){
  for(int j = 0; j < 9; ++j){
  cout<<map[i][j]<<" ";
  }
  cout<<endl;
  }
  return;
  }
  int row = count / 9;
  int col = count % 9;
  if(map[row][col] == 0){
  for(int i = 1; i <= 9; ++i){
  map[row][col] = i;
  if(isPlace(count)){
  backtrace(count+1);
  }
  }
  map[row][col] = 0;
  }else{
  backtrace(count+1);
  }
  }
  int main()
  {
  for(int i = 0; i < 9; ++i){
  for(int j = 0; j < 9; ++j){
  cin>>map[i][j];
  }
  }
  backtrace(0);
  return 0;
  }

---

测试数据：

8 0 0 0 0 0 0 0 1 
9 0 0 0 2 0 0 0 3 
0 3 0 0 5 0 0 7 0 
0 0 5 0 0 0 4 0 0  
0 0 4 5 0 9 6 0 0 
0 0 0 8 0 1 0 0 0  
0 0 0 0 0 0 0 0 0 
0 4 6 0 0 0 8 2 0 
0 2 0 3 0 5 0 9 0 

---

测试结果：

---

PSP2.1：

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

执行力的理解：

        执行力，我认为是内心精神要求自己行动的一种力量，每一件事情都有每个人不同的见解，同时这个见解也伴随着一定的执行力，你喜欢某件事情可能你的内心驱使就比较大，执行力就比较强，就想尽快地、高效地把某件事情做完，如果不喜欢某件事情，内心驱使就比较小，执行力就比较差，对于这件事情则是能拖就拖，能不做就不做。

泛泛而谈的理解：

        做事情应付了事，做表面功夫，没有真正地去经历经验，解决实际问题，而只关心一些表面上的事情如何能够应付好，做的事情也没有什么深度，很多事情的意义都在于体验那个过程，增长自己的经历经验我们不能够应付了事。