数独游戏设计与源码

格式：doc
大小：113.32 KB
文档页数：17

数据结构大型作业实验报告书设计题目：“数独”游戏设计与求解一．题目说明数独的游戏规则：1、在9×9的大九宫格内，已给定若干数字，其他宫位留白，玩家需要自己按照逻辑推敲出剩下的空格里是什么数字。

2、必须满足的条件：每一行与每一列都有1到9的数字，每个小九宫格里也有1到9的数字，并且一个数字在每行、每列及每个小九宫格里只能出现一次，既不能重复也不能少。

3、每个数独游戏都可根据给定的数字为线索，推算解答出来。

按照数独的游戏规则，用计算机实现已知数独的求解和数独题目的出题。

二．数据结构说明数据结构一维数组、二维数组以及类似于“栈”的数据结构。

主要操作有：进栈，出栈，栈顶元素的操作等等三．抽象数据类型(Abstract Data Type 简称ADT) 五个全局变量数组，其中两个二维数组，三个一维数组。

int a[10][10]接受输入数据，空白处则初始化为0。

之所以把数组范围设计为10*10，是为了程序的可读性。

符合人的习惯思维。

int sd[82]在实现“回溯”算法的时候，因为要用到栈的数据结构，所以把a[10][10]二维数组中的数据转换储存进sd[82]一维数组。

方便处理题目以及保存最后结果。

int fix[82]对应于sd[82]，记录哪些位置已经确定。

确定则fix值为1，未确定为0。

int possible[82][10]第一维对应着sd[82]中的每一个，第二维的下标为每个位置的可能值。

有可能则为第二维的下标，不可能则为-1。

int stack[82]类似于“栈”数据结构的数组，实现“回溯”算法的关键所在。

回溯之前，把所有fix值为0的数据存如stack数组中，即进栈。

回溯中逐渐确定这些位置的数值，无法确定者（即1--9都不适合的）则应回退到前一位置，修改其fix值，以此类推。

直至stack 中所有的值都确定下来（即题目完成），或者回退到了最初点的前一位置（说明题目有误）。

四．算法设计程序可以考虑人工智能的算法。

所谓人工智能的算法，应当是算法设计者对该游戏的特性有较为深入的了解，依据其内在联系设计出的和人类思维相似的解决算法。

但这似乎太过复杂，所以这里决定采用“回溯”的方法解决数独问题。

基本框架如下：五．数独程序代码：#include"stdio.h" //标准输入输出头文件#include"conio.h" //包含getch()的头文件#include"stdlib.h" //包含rand()的头文件#include"assert.h" //包含assert()的头文件#include"time.h" //包含srand()的头文件//五个全局变量数组int a[10][10];//用来接收输入数据的数组int sd[82];//处理题目以及保存最终结果int fix[82];//记录哪些位置是确定的，确定为1，否则为0 int possible[82][10];//记录所有未确定数字的可能性int stack[82];//用来放置填入的数的栈void clssd()//初始化函数，所有位置设为0{int i,j,k;for(i=0;i<9;i++)for(j=0;j<9;j++)a[i][j]=0;for(k=1;k<=81;k++)sd[k]=0;}int line(int line,int value)//检验行{int i;for(i=1;i<=9;i++){if(a[line][i]==value) return 0;}return 1;}int row(int row,int value)//检验列{int i;for(i=1;i<=9;i++){if(a[i][row]==value) return 0;}return 1;}int square(int line,int row,int value)//检验3*3的九宫{int L,R,i,j;L=(line%3!=0)+line/3;//L表示所在九宫的行数R=(row%3!=0)+row/3;//R表示所在九宫的列数for(i=(L-1)*3+1;i<=L*3;i++){for(j=(R-1)*3+1;j<=R*3;j++)if(a[i][j]==value) return 0;}return 1;}//四个转换函数int transform_to_line(int i)//实现sd[i]->a[line][row]之间的转换{int line;line=i/9+(i%9!=0);return line;}int transform_to_row(int i)//实现sd[i]->a[line][row]之间的转换{int row;row=i%9+9*(i%9==0);return row;}void transform_to_a(int i)//sd[i]->a[line][row]的转换{int l,r;l=transform_to_line(i);r=transform_to_row(i);a[l][r]=sd[i];}void transform_to_sd()//实现a[line][row]->sd[i]的转换{int line,row,i=1;for(line=1;line<=9;line++)for(row=1;row<=9;row++)do{sd[i]=a[line][row];i++;break;}while(i<=81);}//输出函数void printAll(){int i;for(i=0;i<81;i++){if(i%9==0)printf("\n\n\t\t");printf("%4d",sd[i+1]);}printf("\n\n\n");}void input()//输入数据到a[10][10] {system("cls");//清屏int b[3]={0,0,0},i,j;printf("请输入已知数据");printf("\n\n例如输入7 8 9，表示第8行第9列的数值为7，以此类推。

\n\n\n");do{printf("\n输入数据：按照值/ 行/ 列的顺序，以0结束");for(i=0;i<3;i++){j=getch()-48;if(j==0&&i==0) break;//实现按0结束语句if(j>0&&j<10){b[i]=j;printf("%3d",b[i]);}else i--;}a[b[1]][b[2]]=b[0];}while(j);transform_to_sd();printf("\n\n\n\t您输入的题目为:\n\n");//打印输入的数独printAll();}//三个重要函数bool beExist(int i,int j)//判断sd 数组中位置为i 的元素是否存在{int l,r;l=transform_to_line(i);r=transform_to_row(i);//if(sd[i]!=0) return 1; 关键的错误所在！！！if(line(l,j)*row(r,j)*square(l,r,j)==0) return 1;else return 0;}void setPb()//控制possible数组{int i,j;for(i=1;i<=81;i++){for(j=1;j<=9;j++){if(sd[i]!=0) possible[i][j]=-1; //如果sd[i]为已知输入数据，则将可能值设为-1else if( beExist(i,j)){possible[i][j]=-1;}//若在行、列、九宫内，存在相同数值则possible设为-1else{possible[i][j]=j;}//其他情况讲可能值保存进possible数组}}}bool fixAll(int sd[],int fix[],int possible[82][10])//控制fix数组{int i,j;int k[82];for(i=1;i<=81;i++)//将已经存在的数据对应fix数组中的值设为1，不存在设为0{if(sd[i]!=0){fix[i]=1;}else{fix[i]=0;}}for(i=1;i<=81;i++)//判断未确定空格处值的可能性{if(sd[i]!=0) continue;if(fix[i]==0){for(j=1;j<=9;j++)if(possible[i][j]!=-1)k[i]++;}if(k[i]==1)//如果存在只有一种可能的位置则将fix[i]改为1fix[i]=1;sd[i]=possible[i][j];}for(i=1;i<=81;i++)//判断是否存在只有一种可能的位置，若没有返回0 {if(k[i]==1) return 1;else return 0;}}//判断是否完成int isFull(int sd[]){int i;for(i=1;i<=81;i++)if(sd[i]==0) return 0;return 1;}void preDo()//预处理{while(1){setPb();if(!fixAll(sd,fix,possible)) //即不存在只有一种可能性的位置break;if(isFull(sd)) //若已经推出全部结果break;}if(isFull(sd))printAll();//打印结果}int calculate()//填数独(关键算法){preDo();//预处理,找出所有的位置的可能数值if(isFull(sd)) return 1;int top=0;//将所有为0的位置入栈for(int i=1;i<82;i++){if(fix[i]==0)stack[top++]=i;}int max=top;//记录最大数目加1top=0;//指向栈顶int temp;bool flag=true;//该标志位说明了当前是正常入栈while(1){assert(top>=0);//宏定义，调试程序之用if(flag){int j;for(j=1;j<=9;j++)if(possible[stack[top]][j]!=-1&&!beExist(stack[top],j))//若top所示的位置上，可以安插j这个数值，则{fix[stack[top]]=1;sd[stack[top]]=j;transform_to_a(stack[top]);//实现a[line][row]与sd[i]同步变化++top;if(top>=max) return 1;break;}if(j>9)//该空所有可能值都不可以，则退一格{--top;if(top<0) {printAll(); return 0;}flag=false;}}else{if(sd[stack[top]]==9)//说明当前这个top也没有可以选择的数，继续回退{fix[stack[top]]=0;sd[stack[top]]=0;transform_to_a(stack[top]);--top;if(top<0) {printAll(); return 0;}}else{temp=sd[stack[top]];temp++;while(possible[stack[top]][temp]==-1||beExist(stack[top],temp)){temp++;if(temp>9)break;}if(temp>9)//当前节点没有更换的可能性，继续退回{fix[stack[top]]=0;sd[stack[top]]=0;transform_to_a(stack[top]);--top;if(top<0) {printAll(); return 0;}}else{sd[stack[top]]=temp;transform_to_a(stack[top]);++top;flag=true;//重新设定flag}}}}}void solve_problem()//解题{int p;system("cls"); //清屏clssd(); //赋初值为0input(); //输入数据transform_to_sd(); //转换为sd[i]数组p=calculate(); //计算数独if(p==0)printf("\t题目有误 ");printf("\n\n\t答案为：\n");printAll();}void random()//从1-9中随机产生几个值输入sd[1]至sd[9] {int i,j,r;int change=1;int b[10]={0,0,0,0,0,0,0,0,0,0};for(i=1;i<=9;)//从1-9中随机产生几个值{change=1;j=1+rand()%9;for(r=1;r<=9;r++)if(b[r]==j) change=0;if(change==1){b[i]=j; i++;}}for(i=1;i<=9;i++){sd[i]=b[i];transform_to_a(i);}}void hide()//遮罩函数{int i,f;printf("请输入难度:\n\n1.Easy\n\n2.Normal\n\n3.Hard\n\n4.So Hard\n\n5.Terrible Hard\n\n");do{f=getch()-48;}while(f>5||f<1);//一共5个级别for(i=1;i<=81;i++){if(rand()%6>=f)//利用随机数出现的概率出题printf("%4d",sd[i]);elseprintf(" 0");if(i%9==0)printf("\n\n");}}void make_problem()//出题函数{system("cls");//初始化clssd();random();//填9个随机值calculate();//算出答案hide();//遮罩，将答案中一些数值遮住printf("\t\t\t注意：题目中0代表待填数据\n\n\t\t 按空格键输出答案,其他键退出程序\n");int f;do{f=getch()-32;if(!f)printAll();else break;}while(f);}void main()//主函数{srand((unsigned)time(0));//设置时间种子为0system("cls");//清屏clssd();printf("\n\t数独游戏\n\n\t1.你出题，电脑来解\n\n\t2.电脑出题，你来解");int i;do{i=getch()-48;switch(i){case 1:solve_problem();break;case 2:make_problem();break;}}while(i>2||i<1);}六．调试报告1.整个程序最麻烦的地方是二维数组a[10][10]与一维数组sd[82]之间的转换。

数独小游戏编程实现

数独小游戏编程实现数独是一种经典的数字推理游戏，旨在填充一个9x9的方格，使每一行、每一列和每一个3x3的子网格中的数字都不重复。

在这篇文章中，我们将探讨如何使用编程实现一个数独小游戏。

1. 游戏介绍数独是一款传统的逻辑游戏，旨在通过推理和逻辑推断填充一个9x9的方格。

游戏规则简单，玩家需要在每个方格中填入1到9的数字，使得每一行、每一列和每一个3x3的子网格中的数字都不重复。

数独游戏的难度由初始提供的数字数量决定，有些数独游戏可能需要一些试错和推理才能解开。

2. 游戏实现为了实现一个数独小游戏，我们可以使用编程语言来创建一个数独游戏的逻辑和界面。

下面是一个简单的实现步骤：a) 创建一个9x9的空白方格。

b) 初始化一些方格中的数字，这些数字将用作初始提示。

c) 实现一个算法来解决数独问题。

d) 创建用户界面，允许玩家交互并填写数字。

e) 校验玩家填写的数字是否符合数独规则。

f) 判断玩家是否成功解开数独谜题。

3. 实现算法为了解决数独问题，我们可以使用回溯算法。

回溯算法是一种试错的算法，通过递归地尝试不同的数字来解决问题，如果当前选择导致问题无解，则回溯到上一步重新选择。

4. 用户界面设计为了创建一个用户友好的数独小游戏，我们可以使用图形用户界面（GUI）来展示游戏方格，并提供填写数字的功能。

在界面上，玩家可以点击一个方格，并输入数字进行填写。

游戏还可以提供一些提示和错误检查功能，以帮助玩家更方便地解决数独谜题。

5. 游戏规则校验为了保证玩家填写的数字符合数独游戏规则，我们需要实现一些校验逻辑。

在玩家填写数字时，我们可以检查当前行、当前列和当前子网格中是否存在重复的数字。

如果存在重复的数字，则提示玩家重新填写。

6. 解决数独谜题为了让玩家能够解决数独谜题，我们可以提供一个求解谜题的功能。

这个功能可以使用回溯算法来搜索解空间，直到找到一个满足数独规则的解。

如果谜题是有解的，玩家可以尝试使用这个功能来解决难度较高的数独问题。

数独代码源码

number_bitmap[1] = BitmapFactory.decodeResource(getResources(), R.drawable.b1); //1的图标
number_bitmap[2] = BitmapFactory.decodeResource(getResources(), R.drawable.b2);//2的图标
import android.app.Activity;
import android.content.Intent;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
public class Content extends Activity{
Button start;
Button help;
Button exit;
GameView gameView;//游戏界面的引用
@Override
protected void onCreate(Bundle savedInstanceState) {
key_background = BitmapFactory.decodeResource(getResources(), R.drawable.key_background);
number_bitmap[0] = BitmapFactory.decodeResource(getResources(), R.drawable.b0);//0的图标
}
private class AccessToNext implements OnClickListener {

VC++ 6.0 API MFC 数独游戏源程序代码

本程序是基于API技术，用VC++ 6.0 MFC开发工具编写的，实现了数独小游戏。

以下为全部源程序代码。

//written by luweikang// shudu.cpp : Defines the entry point for the application.//finished 2010-06-20#include <windows.h>#include "stdafx.h"#include <stdlib.h>#include <stdio.h>#define tPaint 2 //重绘定时器的标识(编号)#define tPaintTime 50 //窗口重绘的时间间隔#define ROW 9 //方格的行数与列数#define COL 9 //方格的行数与列数#define LEN 40 //每个方格大小为40×40像素#define StartY 3 //#define StartX 3 //绘制方格地图时的边界起始位置int CurrentX=0;int CurrentY=0; //当前操作位置void InitMap_show( ); //初始化地图int value[ROW][COL]; //记录每个方格中的数字void Initvalue( ); //初始化方格中的数字为0int judge(); //判断当前位置是否能输入用户想要输入的数字void random(); //实现随机生成整张地图上的数字int change[9][9]; //用于记录各个位置的数字是否可改变，0不可变，1可变void Initchange(); //初始化change数组中的值int IsSuccess(); //判断是否完成int answer[9][9][9]; //用于保存每个方格可以填入的数字void Initanswer(); //初始化answer[81][9][9]全部为0void bauto(int n); //自动求解void showhelp(); //求辅助数据bool help=0; //是否显示辅助数据bool f; //成功标志int tmp=20; //记录当前地图是哪副int easy[21][9][9]={ //用于存储初级地图{{0,0,0,0,3,0,2,0,8},{0,2,8,0,4,0,1,3,0},{0,0,9,5,8,0,0,4,7},{0,3,1,0,2,0,5,9,0},{0,0,5,3,9,1,7,0,0},{0,9,0,4,7,5,8,1,3},{0,0,0,0,6,0,4,0,2},{0,0,0,0,0,3,0,6,0},{0,7,6,2,5,4,0,8,0}},{{0,0,0,0,0,4,0,5,2},{0,0,5,0,0,7,0,1,4},{0,0,1,0,0,8,3,0,6},{0,1,2,0,0,6,4,3,9},{0,0,9,0,4,1,6,8,5},{0,0,6,0,3,5,2,7,1},{0,6,7,0,1,0,0,0,0},{1,5,0,0,0,3,0,2,8},{0,2,0,0,5,9,0,6,0}},{{0,7,8,4,0,0,0,3,6},{4,1,9,0,0,8,2,0,0},{0,0,6,0,7,0,0,0,9},{0,9,5,0,6,4,0,7,1},{1,0,7,5,0,0,0,0,0},{0,8,1,0,0,9,6,2,4},{0,0,2,0,0,0,0,0,3},{0,4,0,0,2,0,0,8,5} },{{0,9,0,0,0,8,0,2,0},{0,8,0,0,9,7,0,4,0},{0,7,0,5,2,0,9,6,8},{0,0,7,0,4,0,0,5,3},{0,2,9,0,3,5,0,0,0},{0,3,5,2,7,1,6,8,0},{0,0,1,0,8,0,5,0,0},{0,0,0,7,0,0,0,9,4},{0,4,8,0,5,2,1,3,6} },{{0,0,5,0,0,0,1,6,7},{0,0,7,0,4,0,0,9,0},{3,0,0,0,0,1,0,0,0},{0,5,1,0,3,0,0,0,0},{0,2,3,0,1,8,5,0,0},{0,8,0,7,9,5,3,0,2},{1,3,6,0,5,0,2,8,0},{0,7,0,1,8,3,0,5,6},{5,9,8,0,6,0,7,0,1} },{{0,1,8,0,0,0,6,2,0},{0,7,9,0,0,0,5,8,0},{0,0,6,0,0,5,0,1,0},{0,5,2,0,3,7,9,0,8},{0,0,1,5,2,8,4,7,3},{0,3,7,0,9,6,0,0,1},{0,0,0,0,7,4,8,3,2},{0,0,0,0,1,0,0,4,5},{0,8,0,0,5,0,0,9,6} },{ //特殊{0,0,1,0,0,0,0,0,7},{0,7,8,5,6,0,3,9,2},{0,0,9,0,4,0,1,6,0},{0,2,3,0,0,5,9,0,6},{0,9,7,3,0,2,0,0,0},{0,4,0,1,2,9,0,7,0},{7,1,0,0,3,8,0,4,9},{0,8,0,0,5,0,0,3,0} },{ //第八种{0,1,2,0,0,9,0,5,8},{0,4,0,0,0,8,6,0,9},{9,0,8,0,5,0,3,1,2},{0,0,1,7,9,5,8,0,0},{0,7,3,0,0,0,0,9,1},{0,0,9,0,3,2,0,0,7},{0,5,7,0,2,4,0,6,3},{0,9,0,0,0,0,0,0,0},{0,0,6,5,7,1,0,8,4} },{{0,3,6,0,0,9,4,8,5},{9,4,0,0,0,8,0,7,0},{0,7,8,0,0,6,0,0,9},{4,6,0,7,8,0,0,9,0},{0,0,7,0,0,3,0,4,0},{0,0,9,0,6,0,7,1,2},{0,5,3,0,9,0,0,6,4},{0,9,4,0,0,0,1,5,0},{0,0,2,6,5,4,0,0,7} },{{0,0,1,8,9,3,5,6,7},{0,8,7,4,0,1,0,3,0},{0,3,9,7,5,0,0,1,0},{4,0,0,0,3,5,0,0,0},{0,0,8,0,0,4,0,9,1},{0,0,2,1,8,6,0,5,0},{0,2,0,5,0,7,0,8,6},{0,6,0,3,2,0,0,0,0},{0,7,0,0,0,8,3,4,0} },{{0,3,9,0,4,8,0,2,5},{6,8,2,0,5,0,0,0,0},{4,5,7,0,2,0,0,8,0},{5,1,6,9,0,3,0,0,4},{9,4,3,0,1,0,0,5,0},{0,2,0,0,0,0,0,6,3},{0,0,0,0,0,0,0,9,2},{0,0,4,2,3,6,0,0,0} },{{0,0,8,0,0,0,0,2,0},{0,3,2,0,4,0,9,0,0},{5,7,4,0,1,2,3,0,8},{0,0,7,0,2,6,0,4,0},{0,0,6,5,0,1,2,7,3},{0,1,5,0,0,0,0,0,9},{0,2,1,7,8,0,0,3,5},{0,4,3,1,0,0,0,0,0},{7,5,0,0,3,4,8,1,0} },{{0,8,0,3,0,0,0,5,9},{0,4,0,0,0,0,6,1,7},{0,5,7,0,1,9,0,3,8},{0,1,8,2,0,0,0,0,3},{0,2,0,0,7,3,8,0,4},{0,0,0,8,9,0,0,2,5},{0,3,2,0,4,5,9,8,0},{0,0,4,0,3,0,5,0,0},{7,6,5,9,8,0,0,0,0} },{{0,0,0,0,8,9,0,5,6},{0,8,6,4,0,5,0,2,9},{0,0,0,0,0,7,0,0,8},{0,1,8,6,4,2,0,9,3},{0,6,3,8,0,1,2,0,0},{0,0,5,0,7,3,0,8,1},{6,0,0,0,3,0,0,4,0},{0,0,7,0,9,4,0,6,2},{0,5,9,0,0,0,0,3,7} },{{0,0,0,2,0,0,0,0,9},{5,2,0,0,0,9,4,0,3},{0,8,9,0,0,0,0,0,0},{0,0,0,9,7,6,0,1,4},{0,9,4,5,2,8,3,7,0},{0,1,3,4,5,2,6,0,0},{0,0,2,8,0,1,0,0,7},{0,0,8,6,3,7,2,4,0} },{ //第16种{0,7,9,0,1,4,0,0,6},{0,1,0,0,2,7,0,0,0},{0,0,6,0,8,9,0,1,7},{9,5,0,0,3,2,6,7,0},{0,6,7,4,9,0,0,0,8},{0,3,1,0,6,0,0,0,0},{0,0,5,0,0,1,3,6,2},{0,0,0,8,7,3,5,4,1},{0,0,0,0,5,0,0,8,9} },{{0,0,5,0,6,0,0,0,9},{0,0,0,0,1,8,2,4,5},{8,9,2,3,0,0,0,7,0},{0,5,7,0,8,9,0,0,3},{0,2,1,0,0,6,0,9,0},{0,6,8,0,3,2,0,0,1},{0,8,0,0,2,1,0,6,0},{0,1,4,0,0,0,0,3,7},{0,0,9,8,4,0,5,1,2} },{{0,5,0,0,9,2,1,3,6},{0,0,0,0,5,4,0,0,8},{1,0,0,0,8,3,0,5,9},{0,8,3,9,2,0,0,1,4},{7,0,0,5,0,0,0,8,2},{0,2,0,0,3,0,0,6,0},{9,3,5,2,0,8,7,0,0},{0,6,7,4,1,5,8,0,0},{0,0,0,0,0,0,0,2,5} },{{0,3,7,2,0,9,0,0,4},{0,8,9,0,0,0,1,0,7},{0,5,6,7,1,8,0,0,0},{0,6,0,3,9,0,0,0,0},{0,0,2,0,7,5,0,4,8},{6,4,0,8,0,1,7,0,2},{7,0,3,9,4,6,0,8,1},{0,1,8,0,0,0,0,3,0}},{ //第20种{0,3,5,0,0,9,0,2,7},{0,2,9,3,5,1,0,6,8},{0,0,0,0,0,4,0,0,9},{0,5,0,5,6,0,0,0,3},{8,7,0,5,0,3,0,0,2},{0,4,0,0,0,2,0,0,5},{6,0,4,0,3,7,2,0,0},{0,1,3,9,2,0,8,7,4},{0,0,0,0,0,5,0,9,6}},{ //测试数据{7,1,2,3,6,9,4,5,8},{3,4,5,2,1,8,6,7,9},{9,6,8,4,5,7,3,1,2},{4,2,1,7,9,5,8,3,6},{5,7,3,8,4,6,2,9,1},{6,8,9,1,3,2,5,4,7},{8,5,7,9,2,4,1,6,3},{1,9,4,6,8,3,7,2,5},{2,3,6,5,7,1,0,8,4}}};LRESULT CALLBACK WndProc( HWND, UINT, WPARAM, LPARAM ); //窗口处理函数int APIENTRY WinMain(HINSTANCE hInstance,HINSTANCE hPrevInstance,LPSTR lpCmdLine,int iCmdShow){// written by luweikang// TODO: Place code here.static TCHAR szAppName[ ] = TEXT ("Russion");HWND hwnd;MSG msg;WNDCLASS wndclass;wndclass.style = CS_HREDRAW | CS_VREDRAW;wndclass.lpfnWndProc = WndProc;wndclass.cbClsExtra = 0;wndclass.cbWndExtra = 0;wndclass.hInstance = hInstance;wndclass.hIcon = LoadIcon( NULL, IDI_APPLICATION );wndclass.hCursor = LoadCursor( NULL, IDC_ARROW );wndclass.hbrBackground = (HBRUSH)GetStockObject( WHITE_BRUSH );wndclass.lpszMenuName = NULL;wndclass.lpszClassName = szAppName;if( !RegisterClass( &wndclass ) ){MessageBox( NULL, TEXT ("Program requires Windows NT!" ),szAppName, MB_ICONERROR );return 0;}hwnd = CreateWindow( szAppName, TEXT ("数独游戏"),WS_OVERLAPPED | WS_SYSMENU | WS_BORDER,CW_USEDEFAULT, CW_USEDEFAULT,(COL + 4) * LEN+2, //窗口宽度ROW * LEN + 40, //窗口高度(包括标题栏部分29pix)NULL, NULL, hInstance, NULL );ShowWindow( hwnd, iCmdShow );UpdateWindow( hwnd );while( GetMessage( &msg, NULL, 0, 0 ) ){TranslateMessage( &msg );DispatchMessage( &msg );}return msg.wParam;}void Initvalue( ) //初始化地图上的每一个值，使其为零{int y, x;for( y = 0; y < ROW; y++ ){for( x = 0; x < COL; x++ ){value[y][x] = 0;}}}void Initchange(){int row2,col2;for(row2=0;row2<9;row2++){for(col2=0;col2<9;col2++){if(value[row2][col2]==0) change[row2][col2]=1;else change[row2][col2]=0;}}}void Initanswer(){int a,b,c;for(a=0;a<9;a++){for(b=0;b<9;b++){for(c=0;c<9;c++)answer[a][b][c]=0;}}}int IsSuccess(){int row4,col4;int count[]={81,9,9,9,9,9,9,9,9,9};for(row4=0;row4<9;row4++){for(col4=0;col4<9;col4++){count[value[row4][col4]]--;}}if(count[1]==0&&count[2]==0&&count[3]==0&&count[4]==0&&count[5]==0&&count[6] ==0&&count[7]==0&&count[8]==0&&count[9]==0)return 1;elsereturn 0;}int judge(int value1,int row,int col){int down_row,down_col,up_row,up_col;for(down_row=0;down_row<row;down_row++) //判断方格向上的格子{if(value1==value[down_row][col]) return 0;}for(up_row=8;up_row>row;up_row--) //判断方格向下的格子{if(value1==value[up_row][col]) return 0;}for(down_col=0;down_col<col;down_col++) //判断方格向左的格子{if(value1==value[row][down_col]) return 0;}for(up_col=8;up_col>col;up_col--) //判断方格向右的格子{if(value1==value[row][up_col]) return 0;}int a_row=row/3,b_row=row%3,a_col=col/3,b_col=col%3;//用于记录当前格子所在的小九宫格的位置int mini_row,mini_col;switch(a_row){case 0://这个大九宫格在最上三行switch(a_col){case 0://这个大九宫格在最前三列for(mini_row=0;mini_row<3;mini_row++){for(mini_col=0;mini_col<3;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;case 1://这个大九宫格在中间三列for(mini_row=0;mini_row<3;mini_row++){for(mini_col=3;mini_col<6;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;case 2://这个大九宫格在最后三列for(mini_row=0;mini_row<3;mini_row++){for(mini_col=6;mini_col<9;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;}break;case 1://这个大九宫格在中间三行switch(a_col){case 0://这个大九宫格在最前三列for(mini_row=3;mini_row<6;mini_row++){for(mini_col=0;mini_col<3;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;case 1://这个大九宫格在中间三列for(mini_row=3;mini_row<6;mini_row++){for(mini_col=3;mini_col<6;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;case 2://这个大九宫格在最后三列for(mini_row=3;mini_row<6;mini_row++){for(mini_col=6;mini_col<9;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;}break;case 2://这个大九宫格在最下三行switch(a_col){case 0://这个大九宫格在最前三列for(mini_row=6;mini_row<9;mini_row++){for(mini_col=0;mini_col<3;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;case 1://这个大九宫格在中间三列for(mini_row=6;mini_row<9;mini_row++){for(mini_col=3;mini_col<6;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;case 2://这个大九宫格在最后三列for(mini_row=6;mini_row<9;mini_row++){for(mini_col=6;mini_col<9;mini_col++)if(value1==value[mini_row][mini_col]) return 0;}break;}break;}return 1;}void showhelp(){Initanswer();int row8,col8,numbe,i;for(row8=0;row8<9;row8++){for(col8=0;col8<9;col8++){if(value[row8][col8]==0&&change[row8][col8]){i=0;for(numbe=1;numbe<10;numbe++){if(judge(numbe,row8,col8)){answer[row8][col8][i++]=numbe;}}}}}}void bauto(int n){int row7=n/9,col7=n%9,num;for(num=1;num<10&&change[row7][col7];num++){if(n<81&&judge(num,row7,col7)&&change[row7][col7]){value[row7][col7]=num;bauto(n+1);}}if(change[row7][col7]&&!f)value[row7][col7]=0;if(n<81&&!change[row7][col7]){bauto(n+1);}if(n==81)f=1;}LRESULT CALLBACK WndProc( HWND hwnd, UINT message, //窗口处理函数WPARAM wParam, LPARAM lParam ){HFONT hfont;HDC hdc, hdcMem;int y, x;PAINTSTRUCT ps;HBITMAP hBitMap;HPEN hPen;HBRUSH hBrush;int row3,col3,mem,mem_fuzhu;static int cxClient, cyClient; //窗口客户区宽度和高度static char *text[]={" ","1","2","3","4","5","6","7","8","9"};static char *info[]={"F1:生成地图","F2:显示辅助数据","F4:自动求解","F5:重开本局"};static char *t="success!";switch( message ){case WM_CREATE:SetTimer( hwnd, tPaint, tPaintTime, NULL );return 0;case WM_SIZE:cxClient = LOWORD( lParam ); //取得窗口客户区宽度和高度cyClient = HIWORD( lParam );return 0;case WM_TIMER:{switch( wParam ){case tPaint: //重绘定时器InvalidateRect(hwnd, NULL, FALSE); //强制重绘窗口工作区break;}}//end of case WM_TIMERcase WM_KEYDOWN:{switch( wParam ){case VK_LEFT: //"向左"方向键if(CurrentX>0)CurrentX-=1;else if(CurrentX==0)CurrentX=8;break;case VK_RIGHT: //"向右"方向键if(CurrentX<8)CurrentX+=1;else if(CurrentX==8)CurrentX=0;break;case VK_UP: //"向上"方向键：if(CurrentY>0)CurrentY-=1;else if(CurrentY==0)CurrentY=8;break;case VK_DOWN: //"向下"方向键：下移一个位置if(CurrentY<8)CurrentY+=1;else if(CurrentY==8)CurrentY=0;break;case 0x30: //响应数字0键value[CurrentY][CurrentX]=0;break;case 0x31:if(!judge(1,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=1;showhelp();break;case 0x32:if(!judge(2,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=2;showhelp();break;case 0x33:if(!judge(3,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=3;showhelp();break;case 0x34:if(!judge(4,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=4;showhelp();break;case 0x35:if(!judge(5,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=5;showhelp();break;case 0x36:if(!judge(6,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=6;showhelp();break;case 0x37:if(!judge(7,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=7;showhelp();break;case 0x38:if(!judge(8,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=8;showhelp();break;case 0x39:if(!judge(9,CurrentY,CurrentX)) break;value[CurrentY][CurrentX]=9;showhelp();break;case VK_F1:f=0;help=0;mem_fuzhu=10000;while(1){mem=rand()%20;if(mem_fuzhu!=mem)break;}tmp=mem;mem_fuzhu=mem;for(row3=0;row3<9;row3++){for(col3=0;col3<9;col3++)value[row3][col3]=easy[mem][row3][col3];}Initchange();break;case VK_F2:Initanswer();showhelp();help=!help;break;case VK_F4:bauto(0);break;case VK_F5:help=0;for(row3=0;row3<9;row3++){for(col3=0;col3<9;col3++)value[row3][col3]=easy[tmp][row3][col3];}f=0;}}//end of case WM_KEYDOWNbreak;case WM_PAINT: //重绘窗口工作区{hdc = BeginPaint( hwnd, &ps );hdcMem = CreateCompatibleDC( hdc );hBitMap = CreateCompatibleBitmap( hdc, cxClient, cyClient );SelectObject( hdcMem, hBitMap );//画地图最外面的白色矩形Rectangle( hdcMem, StartX,StartY,StartX + LEN * COL, StartY + LEN *ROW );Rectangle( hdcMem, StartX + LEN * COL+ 3, StartY , StartX + LEN * COL + 149, StartY + LEN * ROW); //画右边的白色文本区域///*hPen = CreatePen( PS_SOLID, 1, RGB(180, 180, 180) );SelectObject( hdcMem, hPen );hBrush = CreateSolidBrush( RGB(250, 250, 250) );SelectObject( hdcMem, hBrush );for( y = 0; y < ROW ; y++ ) //画地图中的每一格{for( x = 0; x < COL ; x++ ){Rectangle( hdcMem, StartX + LEN * x, StartY + LEN * y,StartX + LEN * (x + 1), StartY + LEN * (y + 1) );}}hPen = CreatePen( PS_SOLID, 1, RGB(255, 0, 0) );SelectObject( hdcMem, hPen );Rectangle( hdcMem, StartX + 119, StartY ,StartX + 121, StartY + 360); //横竖各两条画红线Rectangle( hdcMem, StartX + 239, StartY ,StartX + 241, StartY + 360);Rectangle( hdcMem, StartX , StartY + 119,StartX + 360, StartY + 121);Rectangle( hdcMem, StartX , StartY + 239,StartX + 360, StartY + 241);DeleteObject( hPen );DeleteObject( hBrush );//画能移动的当前活动的蓝色方格hPen = CreatePen( PS_SOLID, 1, RGB(0, 0, 255) );SelectObject( hdcMem, hPen );hBrush = CreateSolidBrush( RGB(255, 255, 255) );SelectObject(hdcMem, hBrush);Rectangle( hdcMem, StartX + LEN * CurrentX, StartY + LEN * CurrentY,StartX +LEN * (CurrentX + 1), StartY + LEN * (CurrentY + 1) );Rectangle( hdcMem, StartX + LEN * CurrentX+1, StartY + LEN * CurrentY+1,StartX +LEN * (CurrentX + 1)-1, StartY + LEN * (CurrentY + 1)-1 );DeleteObject( hPen );DeleteObject( hBrush );DeleteObject( hBitMap );hfont=CreateFont(35,0,0,0,FW_HEA VY,0,0,0,GB2312_CHARSET,OUT_DEFAULT_PRECIS,CLIP_DEFAULT_PRECIS,DEFAULT_QUALITY,DEFAULT_PITCH|FF_DONTCARE,"粗体字");SelectObject(hdcMem,hfont);for(int ro=0;ro<9;ro++){for(int co=0;co<9;co++){if(change[ro][co]==0){SetTextColor(hdcMem,RGB(0,0,0)); //设置文本颜色为黑色TextOut(hdcMem,StartX+3+LEN*co,StartY+3+LEN*ro,text[value[ro][co]],strlen(text[value [ro][co]]));}if(change[ro][co]==1){SetTextColor(hdcMem,RGB(255,0 ,0)); //设置文本颜色为红色TextOut(hdcMem,StartX+3+LEN*co,StartY+3+LEN*ro,text[value[ro][co]],strlen(text[value [ro][co]]));}}}if(help){hfont=CreateFont(13,0,0,0,FW_HEA VY,0,0,0,GB2312_CHARSET,OUT_DEFAULT_PRECIS,CLIP_DEFAULT_PRECIS,DEFAULT_QUALITY,DEFAULT_PITCH|FF_DONTCARE,"粗体字");SelectObject(hdcMem,hfont);SetTextColor(hdcMem,RGB(128,128 ,128));for(int ro=0;ro<9;ro++){for(int co=0;co<9;co++){for(intnumb=0;numb<9&&change[ro][co]&&value[ro][co]==0;numb++){for(int a=numb/3;a<3;a++){for(int b=numb%3;b<3;b++){TextOut(hdcMem,StartX+3+LEN*co+b*11,StartY+3+LEN*ro+a*11,text[answer[ro][co][nu mb]],strlen(text[answer[ro][co][numb]]));}}}}}}hfont=CreateFont(15,0,0,0,FW_HEA VY,0,0,0,GB2312_CHARSET,OUT_DEFAULT_PRECIS,CLIP_DEFAULT_PRECIS,DEFAULT_QUALITY,DEFAULT_PITCH|FF_DONTCARE,"粗体字");SelectObject(hdcMem,hfont);SetTextColor(hdcMem,RGB(0,0,0)); //设置文本颜色为黑色TextOut(hdcMem,StartX + LEN * 9+4, StartY+1,info[0],strlen(info[0]));TextOut(hdcMem,StartX + LEN * 9+4, StartY+21,info[1],strlen(info[1]));TextOut(hdcMem,StartX + LEN * 9+4, StartY+41,info[2],strlen(info[2]));TextOut(hdcMem,StartX + LEN * 9+4, StartY+61,info[3],strlen(info[3]));if(IsSuccess()){hfont=CreateFont(30,0,0,0,FW_HEA VY,0,0,0,GB2312_CHARSET,OUT_DEFAULT_PRECIS,CLIP_DEFAULT_PRECIS,DEFAULT_QUALITY,DEFAULT_PITCH|FF_DONTCARE,"粗体字");SelectObject(hdcMem,hfont);TextOut(hdcMem,StartX+364,StartY+300,t,strlen(t));}BitBlt( hdc, 0, 0, cxClient, cyClient, hdcMem, 0, 0, SRCCOPY );DeleteDC( hdcMem );EndPaint( hwnd, &ps );DeleteObject(hfont);return 0;}//end of case WM_PAINTcase WM_DESTROY:PostQuitMessage( 0 );return 0;}//end of switch( message )return DefWindowProc( hwnd, message, wParam, lParam );}。