利用程序随机构造N个已解答的数独棋盘

根据题目要求，所写2.cpp代码如下：（本部分代码主要是判断输入是否合法，然后把数独输出到sudotiku.exe文本中）

#include "2.h"
#include<iostream>
#include<ctime>
#include<fstream>
#include <string>
#include <sstream>
#include <cstdlib>

int main(int argc,char** argv)
{
    int n;
    FILE* fp;
    if (argc == 3) 
    {
        if (strcmp(argv[1],"-c")==0) //-c：
        {
            if (!stringtonum(argv[2])) 
            {
                cout << "输入有错" << endl<<"重新输入:";
                cin >> n;
            }
            else 
            {
                n = atoi(argv[2]);
            }
        }
        else
        {
            cout << "输入有错" << endl << "重新输入:";
            cin >> n;
        }
    }
    else
    {
        cout << "输入有错" << endl << "重新输入:";
        cin >> n;
    }
    while (n == 0) 
    {
        cout << "输入有错" << endl << "重新输入:";
        cin >> n;
    }
   
   
          fp = fopen("sudotiku.txt","w");
        back(0,fp);
        fclose(fp);
  return 0;
}

2.h代码如下：（本部分代码主要的功能就是生成数独棋盘与用回溯法解数独）

#ifndef __SUDOKU__ 
#define __SUDOKU__
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>

using namespace std;

int shudu[9];
int sudotiku[9][9] = {0};
void suiji()
{
    int i, j;
    for (i = 0; i < 9; i++)
        shudu[i] = 0;
    for (i = 0; i < 9; i++)
    {
        shudu[i] = rand() % 9 + 1;//得到随机数
        for (j = 0; j < i; j++)
        {
            if (shudu[i] == shudu[j])//如果重复，重新产生随机数
            {
                --i;
                break;
            }
        }
    }

}
int sum = 0;
int num = 0;
int flag = 0;
char ch[200];

bool stringtonum(string str)
{
  int count = 0;
  int stringlen = str.length();
  while(stringlen)
  {
    if(48>str[stringlen-1] || str[stringlen-1]>57)
    {
      return false;
    }
    num += (str[stringlen-1]-48)*pow(10,count);
    count++;
    stringlen--;
    if(num - 1> 1000000)return false;
  }
  return true;
}
bool bijiao(int count)
{
  int x = count/9;
  int y = count%9;
  int k;
//与同一列比较
  for(k = 0; k < 9; ++k)
  {
      if(sudotiku[x][k]==sudotiku[x][y] && k!=y)
    {
      return false;
    }
  }
  for(k = 0; k< 9; ++k)//与同一行比较
  {
      if(sudotiku[k][y]==sudotiku[x][y] && k!=x)
    {
      return false;
    }
  }
  //是否满足三小方格规则
  int gctx = x/3*3;
  int gcty = y/3*3;
  int shudu;
  for(k= gctx; k< gctx + 3; ++k)
  {
      for( shudu = gcty; shudu < gcty + 3; ++shudu)
      {
          if(sudotiku[k][shudu] == sudotiku[x][y] && k!= x)
        {
              return false;
        }
      }
    
  }
  return true;
}

void back(int count,FILE* fp)
{
    if(count == 81)
    {
        sum++;
        if(sum >num) exit(0);

        for(int i = 0;i<9;++i)
      {
          for(int j = 0;j<9;++j)
          {
                ch[flag++] = sudotiku[i][j]+'0';
                ch[flag++] = ' ';
          }
          ch[flag++] = '
';
      }
            ch[flag++] = '
';
            fputs(ch,fp);
            flag = 0;
      return ;
    }

    int row = count/9;
    int col = count%9;
    if(sudotiku[row][col] == 0)
    {
        for(int i = 1;i<=9;++i)
        {
            sudotiku[row][col] = i;
            if(bijiao(count))
            {
                back(count+1, fp);
            }
            sudotiku[row][col]=0;
        }
        sudotiku[row][col] = 0;
    }
    else
    {
        back(count+1,fp);
    }
}


#endif 

此次代码的编写是在vc++6.0环境下运行的，程序运行后在自动生成的Debug文件夹中的sudotiku.ilk文件中按住shift+单击右键  选“在此处打开命令窗口”然后输入sudotiku.exe -c  n(要随机生成数独的个数）（F：啊啊sudotikuDebugsudotiku.exe -c 2）

则可在sudotiku.txt文件中查看生成的2个不同的随机数独，

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

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

此次作业完整代码可在http//coding.net/u/dhlg201810812010/p/sudotiku1/git查看。

心得：在本次的作业当中遇到的困难与对应的解决方法如下：

1、输入要随机生成的个数为2时，出来的随机数独只有一个（解决办法：if（sum >=num）  exit(0 ) 改为 if(sum>num）exit（0））

2、忘记怎么在vc环境下建工程,创建项目。（解决办法：百度）

3、在2.cpp的代码的主函数那里，一开始的想法是定义一个字符串string，把argv[1]赋值给string1 然后与“-c”做比较，然后运行报错。（解决办法：用strcmp函数直接把argv[1]与“-c”作比较，即strcmp(argv[1],"-c")==0）

4、知道解决数独问题要用到的算法是回溯法，但是回溯法这个算法我不太会写。（解决办法：百度，看别人怎么写的，理解别人写代码的思路，然后自己尝试写）

这次作业整个做下来耗时挺长的，共花了28个小时，但是却学到了好多东西，对C++的知识重新巩固了下，知道了理解了回溯法这个算法，学习了一个新软件Git，运用这个软件知道了怎么创建项目和上传自己写的代码。其实一开始我是觉得这道作业我做不出来的，但是花时间每天看懂一点，多思考点，还是每天都会有收获的。

课外任务作业：

截止到至今，我对c语言和汇编语言比较熟悉，c++语言较为熟悉，对《数据结构》这门课程学习的较好，但就我目前这水平，离一个合格的IT专业毕业生相差十万八千里，还得不断努力再努力，就比如《数据结构》吧，知道算法但却不会如何运用。c语言的指针精华还没有学透。

在链接的调查表中，我觉得这五项技能对我很重要：1、程序理解 2、programming language  3、效能分析和改进 4、Design 5、对编程整体的理解    这五个方面我现在的水平只停留在看得懂的层面上，特别是在效能分析和改进这块特别欠缺。我希望在本课程结束时，我能熟练的运用c++语言写代码，对程序的理解更近一个层次，在看的懂别人代码的情况下，还能够优化那些代码，对每次写代码都能够把每个模块设计好，做到读起来清晰明了易修改。