数独游戏源代码

在一个9×9的大正方形中，包含9个3×3的小正方形。如图3所示。可以看到，其每行、每列、每个小正方形，都有9个空格。 要求只用1到9这些数字，填满大正方形中所有的81个空格，同时满足： （1）在每列的9个空格中分别填入1到9，且每个数字在此列中只能出现一次； （2）在每行的9个空格中分别填入1到9，且每个数字在此行中只能出现一次； （3）在每个小正方形的9个空格中分别填入1到9，且每个数字在此正方形中只能出现一次； 游戏一开始会给定了某些空格的值。参加游戏的人根据这些已知的值以及上面的约束条件，推理出剩余的空格的值。

// DoDialog.cpp : implementation file
//

#include “stdafx.h“
#include “sudu.h“
#include “DoDialog.h“

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

/////////////////////////////////////////////////////////////////////////////
// CDoDialog dialog


CDoDialog::CDoDialog（CWnd* pParent /*=NULL*/）
	: CDialog（CDoDialog::IDD pParent）
{
	//{{AFX_DATA_INIT（CDoDialog）
		// NOTE: the ClassWizard will add member initialization here
	//}}AFX_DATA_INIT
}


void CDoDialog::DoDataExchange（CDataExchange* pDX）
{
	CDialog::DoDataExchange（pDX）;
	//{{AFX_DATA_MAP（CDoDialog）
		// NOTE: the ClassWizard will add DDX and DDV calls here
	//}}AFX_DATA_MAP
}


BEGIN_MESSAGE_MAP（CDoDialog CDialog）
	//{{AFX_MSG_MAP（CDoDialog）
		// NOTE: the ClassWizard will add message map macros here
	//}}AFX_MSG_MAP
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CDoDialog message handlers

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      10119  2013-07-03 21:30  sudu\Debug\DoDialog.obj

     文件          0  2013-07-07 10:47  sudu\Debug\DoDialog.sbr

     文件       9861  2013-07-04 16:52  sudu\Debug\HelpDlg.obj

     文件     105608  2013-07-02 22:03  sudu\Debug\StdAfx.obj

     文件    1371890  2013-07-07 10:47  sudu\Debug\StdAfx.sbr

     文件    3671040  2013-07-07 11:54  sudu\Debug\sudu.bsc

     文件     139338  2013-07-12 11:07  sudu\Debug\sudu.exe

     文件     265040  2013-07-12 11:07  sudu\Debug\sudu.ilk

     文件      14198  2013-07-03 22:32  sudu\Debug\sudu.obj

     文件    5494376  2013-07-02 22:03  sudu\Debug\sudu.pch

     文件     435200  2013-07-12 11:07  sudu\Debug\sudu.pdb

     文件      16944  2013-07-10 14:51  sudu\Debug\sudu.res

     文件          0  2013-07-07 10:47  sudu\Debug\sudu.sbr

     文件      62253  2013-07-12 11:07  sudu\Debug\suduDlg.obj

     文件          0  2013-07-07 11:54  sudu\Debug\suduDlg.sbr

     文件     222208  2013-07-12 11:07  sudu\Debug\vc60.idb

     文件     389120  2013-07-12 11:07  sudu\Debug\vc60.pdb

     文件       1007  2013-07-03 21:28  sudu\DoDialog.cpp

     文件       1234  2013-07-03 21:28  sudu\DoDialog.h

     文件        995  2013-07-04 16:51  sudu\HelpDlg.cpp

     文件       1226  2013-07-04 16:51  sudu\HelpDlg.h

     文件       3543  2013-07-02 21:56  sudu\ReadMe.txt

     文件      11206  2013-07-03 18:01  sudu\res\bitmap4.bmp

     文件       1318  2013-07-02 22:09  sudu\res\bmp00001.bmp

     文件        766  2013-07-04 17:05  sudu\res\icon1.ico

     文件       1078  2013-07-02 21:56  sudu\res\sudu.ico

     文件        396  2013-07-02 21:56  sudu\res\sudu.rc2

     文件        190  2013-07-03 17:54  sudu\res\toolbar1.bmp

     文件       1983  2013-07-04 17:05  sudu\resource.h

     文件        206  2013-07-02 21:56  sudu\StdAfx.cpp

............此处省略19个文件信息