C++实现简单数独游戏

某日闲来无事做的一个数独小游戏。目前只装载了一道题。

有选择难度、抽取题目的功能。如果后续需要升级可以搞个文档存题目，然后读文档载入更多数独题目。

顺便说一句，没做UI(因为懒)，因此看上去有点费眼睛

啊，还有，判断数独正确性的代码段完全没优化(同样因为懒)。不过能用。如果各位嫌弃长长的代码段太难看可以自己优化下。

闲的没事玩玩数独挺有意思的。 

#include <bits/stdc++.h>
#include <conio.h>
#include <Windows.h>
using namespace std;
struct mymove{//记录每一步操作 
	int x;
	int y;
	int digit;
	mymove(int a,int b,int c){
		x=a,y=b,digit=c;//设置该步操作的位置和填的数 
	}
};
class desktop{
	private:
		clock_t c_start,c_end;
		int sudoku[10][10];//当前数独内容 
		stack <mymove> opback;//回溯操作历史 
		int level;//当前难度 
		int num[9];//每个难度中的题库数量
		int puzzlebank[29][10][10]; //数独谜题 其中所有难度的数独题存在一起，第二个第三个下标存储谜题内容
		int check(){//返回0表示正常，返回1表示完成数独，返回-1表示有错误 
			int tool[9]={0,0,0,0,0,0,0,0,0};//存储1~9数字存在的数量 
			int flag=1;
			int i,j;
			for(i=0;i<3;i++)//检查左上 
				for(j=0;j<3;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;

			for(i=0;i<3;i++)//检查中上 
				for(j=3;j<6;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;
				
			for(i=0;i<3;i++)//检查右上 
				for(j=6;j<9;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;

			for(i=3;i<6;i++)//检查左中 
				for(j=0;j<3;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;
				
			for(i=3;i<6;i++)//检查中间 
				for(j=3;j<6;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;
				
			for(i=3;i<6;i++)//检查右中 
				for(j=6;j<9;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;
				
			for(i=6;i<9;i++)//检查左下 
				for(j=0;j<3;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;
				
			for(i=6;i<9;i++)//检查中下 
				for(j=3;j<6;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;
				
			for(i=6;i<9;i++)//检查右下 
				for(j=6;j<9;j++){
					int pos=sudoku[i][j]-1;
					if(pos>=0)
					tool[pos]++;
				}
			for(i=0;i<9;i++)
				if(tool[i]>1)//数独填错了 
					return -1;
				else if(tool[i]==0)//数独未完成 
					flag=0;
			for(i=0;i<9;i++)
				tool[i]=0;
			//检索所有的3x3块	
			int k;
			for(i=0;i<9;i++){
				for(j=0;j<9;j++){//检查行 
					int pos=sudoku[i][j]-1;
					if(pos>=0)
						tool[pos]++;
				}	
				for(j=0;j<9;j++)
					if(tool[j]>1)//数独填错了 
						return -1;
					else if(tool[j]==0)//数独未完成 
						flag=0;
				for(j=0;j<9;j++)//重新初始化 
					tool[j]=0;
					
				for(j=0;j<9;j++){//检查列 
					int pos=sudoku[j][i]-1;
					if(pos>=0)
						tool[pos]++;
				}	
				for(j=0;j<9;j++)
					if(tool[j]>1)//数独填错了 
						return -1;
					else if(tool[j]==0)//数独未完成 
						flag=0;
				for(j=0;j<9;j++)//重新初始化 
					tool[j]=0;
			}
			return flag;
		} 
		void show(){//打印当前数独迷阵 
			int i,j,k,t;
			
			for(k=0;k<9;k++){
				for(i=0;i<37;i++)
					cout<<"-";
				cout<<endl;
				for(i=0;i<9;i++)
					if(sudoku[k][i]!=0)
						cout<<"| "<<sudoku[k][i]<<" ";
					else
						cout<<"|   ";
				cout<<"|  "<<k+1<<endl;
			}
			for(i=0;i<37;i++)
				cout<<"-";
			cout<<endl;
			for(i=0;i<9;i++)
				cout<<"  "<<i+1<<" ";
			cout<<endl;
		}
		int getnumber(){
			char c;
			cin>>c;
			while(1){
				if(c>='1'&&c<='9')
					return c-48;
				else{
					cout<<"请输入正确的数字！"<<endl;
					Sleep(2500);
				}
			}	
		}
	public:
		desktop(){
			int i,j;
			for(i=0;i<9;i++)
				for(j=0;j<9;j++)
					sudoku[i][j]=0;
			level=1;
			num[0]=1;//难度1的题的数量 
			for(i=1;i<9;i++)
				num[i]=0;
			int puzzletemp[10][10]={{0,0,4,8,0,5,0,3,0},{5,2,8,0,0,0,0,0,4},
			{0,0,0,4,7,0,0,0,2},{6,3,0,0,0,0,5,0,0},{0,0,5,1,9,0,0,4,0},{0,0,0,0,3,8,9,0,0},
			{0,9,2,0,0,3,0,1,0},{0,0,0,0,5,7,4,0,3},{3,5,0,0,1,0,0,0,0}};
			i=0;
			memcpy(&puzzlebank[num[i]-1][0][0],&puzzletemp[0][0],sizeof(puzzletemp));//拷贝 
		}
		void Menu(){
			cout<<"    输入数字选择功能:  "<<endl; 
			cout<<"       1.开始数独      "<<endl;
			cout<<"       2.选择难度      "<<endl;
			cout<<"       3.退出游戏      "<<endl;
			cout<<endl;
		}
		void choose(){
			system("cls");
			cout<<"       当前难度为："<<level<<endl;
			cout<<"      输入数字1~1选择难度：   "<<endl;
			cout<<"  更多难度暂未开放，敬请期待！"<<endl;
			cout<<endl;
			char c;
			c=_getch();
			switch(c){
				case '1':
					level=1;
					cout<<"设置难度为难度1！"<<endl;
					Sleep(2500);
					return;
				default:
					cout<<"目前只有难度1！"<<endl;
					Sleep(3000);
				break;
			}
		}
		void startsudoku(){
			cout<<"抽取题目中……"<<endl;
			srand((unsigned)time(NULL));//srand()函数产生一个以当前时间开始的随机种子
			int pos=rand()%num[level-1];//抽到的对应难度的题号 
			int i,j;
			if(level>0)
				for(i=0;i<level-1;i++)
					pos+=num[i];
			//寻找题库中的对应题目 
			cout<<"读取题目中……"<<endl;
			for(i=0;i<9;i++)
				for(j=0;j<9;j++)
					sudoku[i][j]=puzzlebank[pos][i][j];//读取题目 
			while(opback.size()!=0)
				opback.pop();//清空历史操作栈 
			cout<<"数独谜题载入完毕！"<<endl;
			system("pause");
			c_start=clock();//开始计时 
			
			while(1){
				system("cls");
				show();
				cout<<"   请输入指令：  "<<endl;
				cout<<"   1.填入数字    "<<endl;
				cout<<"   2.撤销操作    "<<endl;
				cout<<"   3.查看用时    "<<endl;
				char c;
				c=_getch();
			
				switch(c){
					case '1':{
						fillin();
						int temp=check();
						if(temp==1){
							system("cls");
							show();
							cout<<"恭喜破解数独迷阵！"<<endl;
							c_end=clock();
							cout<<"总用时"<<double(c_end-c_start)/ CLOCKS_PER_SEC<<endl; 
							cout<<"返回主界面。。。"<<endl;
							Sleep(1000);
							cout<<"5--"<<endl;
							Sleep(1000);
							cout<<"4--"<<endl;
							Sleep(1000);
							cout<<"3--"<<endl;
							Sleep(1000);
							cout<<"2--"<<endl;
							Sleep(1000);
							cout<<"1--"<<endl;
							return;
						}
						else if(temp==-1){
							cout<<"警告：存在数字重复！"<<endl;
							Sleep(2000);
						}
						break;
					}	
					case '2':
						undo();
						break;
					case '3':
						showtime();
						break;
					default:
						cout<<"请输入支持的操作！"<<endl;
						Sleep(2000);
						break;	
				}	
			}
		}
		void fillin(){
			int x,a,b;
			cout<<"请输入填入的数字:";
			x=getnumber();
			while(1){
				cout<<"请输入填入的横坐标:";
				b=getnumber()-1;
				cout<<"请输入填入的纵坐标:";
				a=getnumber()-1; //数独坐标1~9转化为数组坐标0~8 
				if(sudoku[a][b]==0){
					sudoku[a][b]=x;
					mymove temp(a,b,x);
					opback.push(temp);//将操作压入栈 
					return;
				}
				else{//这个位置有数 
					cout<<"请不要重复填数！"<<endl;
					Sleep(1500);
					break;
				}
			}
		}
		void undo(){
			if(opback.size()!=0){
				mymove temp=opback.top();//提取上一步操作
				sudoku[temp.x][temp.y]=0;
				cout<<"撤销成功！"<<endl;
				Sleep(1500);
				return;
			}
			else{
				cout<<"当前没有操作可以撤销！"<<endl;
				Sleep(1500);
			}
			return;
		}
		void showtime(){
			system("cls");
			c_end=clock();
			cout<<"     当前用时为:     "<<double(c_end-c_start)/ CLOCKS_PER_SEC<<endl;
			Sleep(1500);
			return; 
		}
		
};
int main(){
	char command;	
	desktop d1;
	while(1){
		d1.Menu();
		command=_getch();
		switch(command){
			case '1':
				d1.startsudoku();
				break;
			case '2':
				d1.choose();
				break;
			case '3':
				return 0;
			default:
				cout<<"警告：错误指令！"<<endl;
				Sleep(3000);
				break;
		}
		system("cls");
	}
}