基于第二次数独游戏，添加GUI界面

 根据题目要求，由于我第二次作业写得代码没有类，不好调用函数，所以 基于第二次写数独的思想代码进行了重写改动。

Su1.cpp代码（数独代码）

#include "stdafx.h"
#include "Su.h"
#include "Su1.h"

#include <iostream>
#include <ctime>

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

CSu::CSu()
{
    int i,j;
    for(i=1;i<10;i++)
        for(j=1;j<10;j++)
            map[i][j] = 0;
}

CSu::CSu(int n) //随机生成n个数字
{
    int i,j;
    for(i=1;i<10;i++)
        for(j=1;j<10;j++)
            map[i][j] = 0;
    srand((unsigned)time(0));

    //每行初始一个
    do
    {
        for(i=1;i<10;i++)
        {
            j = rand()%10;
            map[i][j] = i;
        }
        
    }while (!Check());

    Solve();//填好
    //挖空
    int k = 0; 
    while(1)
    {
        i=rand()%81;
        j=i%9;
        i=i/9;    
        int x = map[i+1][j+1];
        if(x>0)
        {
            map[i+1][j+1] = 0;
            k++;
        }
        if(k == 81-n)
            break;
    }
    
}

CSu::CSu(int data[9][9])
{
    int i,j;
    for(i=1;i<10;i++)
        for(j=1;j<10;j++)
            map[i][j] = data[i-1][j-1];
}

CSu::~CSu()
{
    return;
}


bool CSu::Check()
{
    memset(sqr,false,sizeof(sqr));
    memset(row,false,sizeof(sqr));
    memset(col,false,sizeof(sqr));
    int i,j;

    for(i=1;i<10;i++)
        for(j=1;j<10;j++)
        {
            int temp = map[i][j];
            if( temp != 0)
            {
                if( !row[i][temp] )
                    row[i][temp] = true;
                else 
                    return false;

                if( !col[j][temp])
                    col[j][temp] = true;
                else 
                    return false;

                if( !sqr[(i-1)/3*3+(j-1)/3+1][temp] )
                    sqr[(i-1)/3*3+(j-1)/3+1][temp] = true;
                else
                    return false;
            }
        }
    return true;
}

bool CSu::Solve()
{
    int i,j;
    memset(sqr,false,sizeof(sqr));
    memset(row,false,sizeof(sqr));
    memset(col,false,sizeof(sqr));
    for(i=1;i<=9;i++)
        for(j=1;j<=9;j++)
        {
            if(map[i][j]!=0)
            {
                row[i][map[i][j]]=true;
                col[j][map[i][j]]=true;
                //小正方形被标志为1--9；
                sqr[(i-1)/3*3+(j-1)/3+1][map[i][j]]=true;
            }
        }
    bool ans = DFS();
    return ans;
}


bool CSu::DFS()
{
    int i,j,k;
    for(i=1;i<10;i++)
        for(j=1;j<10;j++)
        {
            if(map[i][j]==0)
            {
                for(k=1;k<=9;k++)
                {
                    if(!row[i][k]&&!col[j][k]&&!sqr[(i-1)/3*3+(j-1)/3+1][k])
                    {
                        map[i][j]=k;
                        row[i][k]=true;
                        col[j][k]=true;
                        sqr[(i-1)/3*3+(j-1)/3+1][k]=true;
                        if(DFS())
                            return true;
                        else
                        {
                            map[i][j]=0;
                            row[i][k]=false;
                            col[j][k]=false;
                            sqr[(i-1)/3*3+(j-1)/3+1][k]=false;
                        }
                    }
                }
                if(k==10)return false;
            }
        }
        return true;
}

Su1.h代码

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class CSu  
{
public:
    CSu();
    CSu(int n); //随机生成数独,n个空格含有数字
    CSu(int data[9][9]);
    virtual ~CSu();
    bool Check();
    bool Solve();
    bool DFS();
    int map[10][10];

private:

    bool row[10][10],col[10][10],sqr[10][10];
    


};

#endif 

添加数独题目按钮代码

void CSuDlg::OnButton1() //数独题目按钮
{
    // TODO: Add your control notification handler code here
        int i,j;
    for(i=0;i<81;i++)
    {
        c[i].SetWindowText("0");
        c[i].EnableWindow(1);
    }
    CSu  s(40);
    char str[5];
    int count = 0;
    for(i=1;i<=9;i++)
        for(j=1;j<=9;j++)
        {
            str[0]=s.map[i][j]+'0';
            str[1]='';
            c[count].SetWindowText(str);
            if(s.map[i][j]!=0)
                c[count].EnableWindow(0);
            count++;
        }
}

添加解数独按钮代码

void CSuDlg::OnButton2() //解数独按钮
{
    // TODO: Add your control notification handler code here
    
int i,j;
    int result[9][9];
    char buf[5];
    for(i=0;i<81;i++)
    {
        c[i].GetLine(0,buf,5);
        
        int x = atoi(buf);
        
        int l,c,temp;
        temp = i;
        l = temp/9;
        c = temp%9;
        result[l][c] = x;
    }
    
    CSu s(result);
    s.Solve();

    char str[5];
    int count = 0;
    for(i=1;i<=9;i++)
        for(j=1;j<=9;j++)
        {
            str[0]=s.map[i][j]+'0';
            str[1]='';
            c[count].SetWindowText(str);

            count++;
        }
    
}

确定按钮代码

void CSuDlg::OnOK() //确定按钮
{
    // TODO: Add extra validation here
    int i;
    int result[9][9];
    char buf[5];
    for(i=0;i<81;i++)
    {
        c[i].GetLine(0,buf,5);
        int x = atoi(buf);
        if(x==0)
        {
            AfxMessageBox("没有填完!!");
            return;
        }
        if(x<0 || x>9)
        {
            AfxMessageBox("请填入0--9以内的数字!!");
            return;
        }
        int l,c,temp;
            
            temp = i;
        l = temp/9;
        c = temp%9;
        result[l][c] = x;
    }
    
    CSu s(result);
    if(s.Check())
        AfxMessageBox("祝贺，成功完成!");
    else 
        AfxMessageBox("很遗憾，解答错误!");

    CDialog::OnOK();
}

程序运行能够出正确结果，如下图：（分别是一开始运行出来的界面，然后是单击“题目“”出现的数独题目，最后是单击“”解数独“”后出现的唯一解数独）

               

完整的代码可在https://coding.net/u/dhlg201810812010/p/Su/git查看

遇到的问题：

1.不知道怎么建立GUI界面，想起在大学的时候之前用VC++6.0可以自动生成GUI界面，于是就用VC++6.0建立了一个基于“MFC AppWizard[exe]”"基本对话框“”项目工程，建立完成后可以在"Resources"下的"IDD_SU_DIALOG"加控件，对控件也可以进行重命名，形成一个GUI界面，如图：

再往控件加相应的代码。

2.Debug/Su.pch:No such  file or dictory(即找不到预编译文件） （解决办法：对StaAfx.cpp文件重新编译下）

3.在SuDlg.cpp文件编译的时候CSu s(40)报错，提示CSu没有定义类型 （解决办法：在该文件下加入 #include “Su1.h”，因为在Su1.h该文件对CSu有定义）

4.不知道该怎么把第二次作业写的数独代码和这次关联起来，一开始是想这次建个MFC AppWizard[dill]动态调用第二次写的代码，但是我不会，所以就建立了MFC AppWizard[exe]项目工程，然后在头文件新建一个Su1.cpp文件，在源文件新建立Su1.h文件，在这两文件写入之前作业的代码。

心得体会：

这次的作业我觉得难度挺大的，整个作业做下来花费了40个小时，做这个作业曾n次想放弃，然后室友说不能放弃，要坚持到底，然后就开始又硬着头皮开始查资料，思考，和同学交流，虽然这次做作业的过程是挺痛苦的，但是最后整个作业下来收获也是挺大的，从一开始不会创建GUI界面，到会创建GUI界面，会接控件，会给加的控件重命名，给控件加代码实现想要达到的功能，同时这个作业做下来对C++的面向对象与可视化程序设计也有了个更深层次的了解，也重拾了c++里的类、派生和函数调用知识。对自己遇到困难坚持下去的毅力也得到了锻炼，知道了交流的重要性，不能自己蒙着头做，学会交流，在交流中进步。