导航:首页 > 源码编译 > 扫雷编程关键算法

扫雷编程关键算法

 发布时间：2022-12-20 23:21:19

Ⅰ C语言扫雷算法，也可以别的语言，解释清楚算法就好

在这上面不好说明, 我有C的代码, 你看一下(DEVC++)

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>

#definen15
intrestart=0;
intlast_sel_x,last_sel_y;
charin[20];

structPOINT
{
	intx;
	inty;
}pt;

//设置CMD窗口光标位置
voidsetxy(intx,inty)
{
COORDcoord={x,y};
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),coord);
}
//获取当前CMD当前光标所在位置
voidgetxy()
{
	HANDLEhConsole=GetStdHandle(STD_OUTPUT_HANDLE);
COORDcoordScreen={0,0};//光标位置
CONSOLE_SCREEN_BUFFER_INFOcsbi;
if(GetConsoleScreenBufferInfo(hConsole,&csbi))
{
//printf("光标坐标:(%d,%d)
",csbi.dwCursorPosition.X,csbi.dwCursorPosition.Y);
	pt.x=csbi.dwCursorPosition.X;
	pt.y=csbi.dwCursorPosition.Y;
}
}

structA
{
	intvalue;//-1为雷
	intstate;//显示状态:0为未打开,1为已打开
	intlock;//锁定状态
	intbomb;//雷已标记:0为未标记,1为已标记
};
structAs[10][10];

intcalc()
{
	inti,j,count=0;
	for(i=0;i<10;i++)
	{
		for(j=0;j<10;j++)
		{
			if(s[i][j].state==0)count++;
		}
	}
	returncount;
}

intprt()
{
	system("cls");
	intcount=calc();
	inti,j;
	
	printf("%3c",'');
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_GREEN);
	for(i=0;i<10;i++)
	{
		printf("%3d",i);
	}
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
	for(i=0;i<10;i++)
	{
		printf("
");
		SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_GREEN);
		printf("%3d",i);
		SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
		for(j=0;j<10;j++)
		{
			if(s[i][j].bomb==1)
			{
				SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED);
				printf("%3c",'*');
				SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
			}
			elseif(s[i][j].state==1)
			{
				if(s[i][j].value==0)printf("%3c",'');
				elseprintf("%3d",s[i][j].value);
			}
			else
			{
				printf("%3c",'-');
			}
		/*	if(s[i][j].value==-1)	printf("%3c",'*');
			elseprintf("%3d",s[i][j].value);*/
		}
		SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_GREEN);
		printf("%3d",i);
		SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
	}
	printf("
");
	printf("%3c",'');
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_GREEN);
	for(i=0;i<10;i++)
	{
		printf("%3d",i);
	}
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
	printf("
");
	
	getxy();
	setxy(45,0);
	printf("%d",count);
	setxy(40,5);
	printf("说明");
	setxy(40,7);
	printf("1:输入*xy(如:*55),则把第5行第5列");
	setxy(40,8);
	printf("标记为地雷");
	setxy(40,10);
	printf("2:输入xy(如55),则把第5行第5列打开");
	if(count==n)
	{
		for(i=0;i<10;i++)
		{
			for(j=0;j<10;j++)
			{
				if(s[i][j].value==-1&&s[i][j].bomb==0)s[i][j].bomb=1;
				if(s[i][j].value!=-1&&s[i][j].state==0)s[i][j].state=1;
			}
		}
		setxy(50,2);
		printf("success!");
		setxy(pt.x,pt.y);
		fflush(stdin);
		getchar();
		return1;
	}
	setxy(pt.x,pt.y);
	return0;
}
voidspace_process(intx,inty)
{
	inti,j;
	if(x-1>=0&&y-1>=0)
	{
		if(s[x-1][y-1].value==0&&s[x-1][y-1].lock==0){s[x-1][y-1].state=1;s[x-1][y-1].lock=1;space_process(x-1,y-1);}
		elseif(s[x-1][y-1].value!=-1)s[x-1][y-1].state=1;
	}
	if(x-1>=0)
	{
		if(s[x-1][y].value==0&&s[x-1][y].lock==0){s[x-1][y].state=1;s[x-1][y].lock=1;space_process(x-1,y);}
		elseif(s[x-1][y].value!=-1)s[x-1][y].state=1;
	}
	if(x-1>=0&&y+1<10)
	{
		if(s[x-1][y+1].value==0&&s[x-1][y+1].lock==0){s[x-1][y+1].state=1;s[x-1][y+1].lock=1;space_process(x-1,y+1);}
		elseif(s[x-1][y+1].value!=-1)s[x-1][y+1].state=1;
	}
	if(y-1>=0)
	{
		if(s[x][y-1].value==0&&s[x][y-1].lock==0){s[x][y-1].state=1;s[x][y-1].lock=1;space_process(x,y-1);}
		elseif(s[x][y-1].value!=-1)s[x][y-1].state=1;
	}
	if(y+1<10)
	{
		if(s[x][y+1].value==0&&s[x][y+1].lock==0){s[x][y+1].state=1;s[x][y+1].lock=1;space_process(x,y+1);}
		elseif(s[x][y+1].value!=-1)s[x][y+1].state=1;
	}
	if(x+1<10&&y-1>=0)
	{
		if(s[x+1][y-1].value==0&&s[x+1][y-1].lock==0){s[x+1][y-1].state=1;s[x+1][y-1].lock=1;space_process(x+1,y-1);}
		elseif(s[x+1][y-1].value!=-1)s[x+1][y-1].state=1;
	}
	if(x+1<10)
	{
		if(s[x+1][y].value==0&&s[x+1][y].lock==0){s[x+1][y].state=1;s[x+1][y].lock=1;space_process(x+1,y);}
		elseif(s[x+1][y].value!=-1)s[x+1][y].state=1;
	}
	if(x+1<10&&y+1<10)
	{
		if(s[x+1][y+1].value==0&&s[x+1][y+1].lock==0){s[x+1][y+1].state=1;s[x+1][y+1].lock=1;space_process(x+1,y+1);}
		elseif(s[x+1][y+1].value!=-1)s[x+1][y+1].state=1;
	}
}

intprocess_char(char*t,int*i,int*j)
{
	intlen=strlen(t);
	intx,y=0;
	for(x=0;x<len;x++)
	{
		if(t[x]=='')
		{
			continue;
		}
		else
		{
			t[y++]=t[x];
		}
	}
	t[y]='';
	if(t[0]=='*')
	{
		*i=t[1]-'0';
		*j=t[2]-'0';
		if(s[*i][*j].bomb==1)
		{
			s[*i][*j].bomb=0;
			s[*i][*j].state=0;
		}
		elseif(s[*i][*j].bomb==0&&s[*i][*j].state==0)
		{
			s[*i][*j].bomb=1;
		}
		return1;
	}
	elseif(t[0]>='0'&&t[0]<='9')
	{
		*i=t[0]-'0';
		*j=t[1]-'0';
		return0;
	}
	return1;
}

intplus(intx,inty)//返回0为出错，返回1为正确，返回-1为取消
{
	intcount=s[x][y].value;
	intbomb=0;
	if(count==0||count==-1)return-1;
	if(x-1>=0&&y-1>=0)
	{
		if(s[x-1][y-1].bomb==1)bomb++;
	}
	if(x-1>=0)
	{
		if(s[x-1][y].bomb==1)bomb++;
	}
	if(x-1>=0&&y+1<10)
	{
		if(s[x-1][y+1].bomb==1)bomb++;
	}
	if(y-1>=0)
	{
		if(s[x][y-1].bomb==1)bomb++;
	}
	if(y+1<10)
	{
		if(s[x][y+1].bomb==1)bomb++;
	}
	if(x+1<10&&y-1>=0)
	{
		if(s[x+1][y-1].bomb==1)bomb++;
	}
	if(x+1<10)
	{
		if(s[x+1][y].bomb==1)bomb++;
	}
	if(x+1<10&&y+1<10)
	{
		if(s[x+1][y+1].bomb==1)bomb++;
	}
	if(bomb==s[x][y].value)
	{
		if(x-1>=0&&y-1>=0)
		{
			if(s[x-1][y-1].value==-1&&s[x-1][y-1].bomb==0){return0;}
		}
		if(x-1>=0)
		{
			if(s[x-1][y].value==-1&&s[x-1][y].bomb==0)return0;
		}
		if(x-1>=0&&y+1<10)
		{
			if(s[x-1][y+1].value==-1&&s[x-1][y+1].bomb==0)return0;
		}
		if(y-1>=0)
		{
			if(s[x][y-1].value==-1&&s[x][y-1].bomb==0)return0;
		}
		if(y+1<10)
		{
			if(s[x][y+1].value==-1&&s[x][y+1].bomb==0)return0;
		}
		if(x+1<10&&y-1>=0)
		{
			if(s[x+1][y-1].value==-1&&s[x+1][y-1].bomb==0)return0;
		}
		if(x+1<10)
		{
			if(s[x+1][y].value==-1&&s[x+1][y].bomb==0)return0;
		}
		if(x+1<10&&y+1<10)
		{
			if(s[x+1][y+1].value==-1&&s[x+1][y+1].bomb==0)return0;
		}
		space_process(x,y);
		inti,j;
		for(i=0;i<10;i++)
		{
			for(j=0;j<10;j++)
			{
				s[i][j].lock=0;
			}
		}
		return1;
	}
	else
	{
		return-1;
	}
}
voidprt_selected(intx,inty,intflag)
{
	if(flag==0)
	{
		if(x>=0)x=last_sel_x;
		if(y>=0)y=last_sel_y;
	}
	intplus=2;
	getxy();
	if(x>=0)
	{
		last_sel_x=x;
		setxy(3,x+1);
		intj;
		if(flag==1)	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),BACKGROUND_BLUE|FOREGROUND_INTENSITY);
		elseSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
		for(j=0;j<10;j++)
		{
		if(s[x][j].bomb==1)
			{
				if(flag==1)	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
	FOREGROUND_RED|BACKGROUND_BLUE);
		elseSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
				printf("%3c",'*');
			}
			elseif(s[x][j].state==1)
			{
				if(s[x][j].value==0)printf("%3c",'');
				elseprintf("%3d",s[x][j].value);
			}
			else
			{
				printf("%3c",'-');
			}
		}
		SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
	}
	if(y>=0)
	{
		inti;
		last_sel_y=y;
		for(i=0;i<10;i++)
		{
			if(last_sel_x==i)	continue;
			if(flag==1)	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),BACKGROUND_BLUE|FOREGROUND_INTENSITY);
			elseSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
			setxy(3*y+3,i+1);
			if(s[i][y].bomb==1)
			{
				if(flag==1)	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
		FOREGROUND_RED|BACKGROUND_BLUE);
		elseSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
				printf("%3c",'*');
			}
			elseif(s[i][y].state==1)
			{
				if(s[i][y].value==0)printf("%3c",'');
				elseprintf("%3d",s[i][y].value);
			}
			else
			{
				printf("%3c",'-');
			}
		}
		
	}
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|
FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
	setxy(pt.x,pt.y);
}

voidinput()//实时获取键盘输入
{
	intc;
	intx=-1,y=-1;
	inti=0;
	intfirst_num=0;
	while(1)
	{
		fflush(stdin);
		c=getch();
		printf("%c",c);
		if(c==10||c==13)	break;
		if(c==8&&i>0)
		{
			in[i-1]='';
			if(in[0]=='*')
			{
				if(in[1]<'0'||in[1]>'9')
				{
					x=-1;
					prt_selected(last_sel_x,-1,0);
				}
				if(in[2]<'0'||in[2]>'9')
				{
					y=-1;
					prt_selected(-1,last_sel_y,0);
				}
			}
			else
			{
				if(in[0]<'0'||in[0]>'9')
				{
					x=-1;
					prt_selected(last_sel_x,-1,0);
				}
				if(in[1]<'0'||in[1]>'9')
				{
					y=-1;
					prt_selected(-1,last_sel_y,0);
				}
			}
			i--;
			getxy();
			setxy(pt.x,pt.y);
			printf("");
			setxy(pt.x,pt.y);
		}
		elseif(c=='*'||(c>='0'&&c<='9'))
		{
			in[i++]=c;
			if(in[0]=='*')
			{
				if(in[1]!=''&&in[1]>='0'&&in[1]<='9')
				{
					x=in[1]-'0';
				}
				else
				{
					x=-1;
				}
				if(in[2]!=''&&in[2]>='0'&&in[2]<='9')
				{
					y=in[2]-'0';
				}
				else
				{
					y=-1;
				}

			}
			elseif(in[0]>='0'&&in[0]<='9')
			{
				x=in[0]-'0';
				if(in[1]>='0'&&in[1]<='9')
				{
					y=in[1]-'0';
				}
				else
				{
					y=-1;
				}
			}
			elsex=-1;
			if(x>-1)prt_selected(x,-1,1);
			if(y>-1)prt_selected(-1,y,1);
		}
	}
}

intmain()
{
	inti=0,j,x,y;
	
	while(1)
	{
		restart=0;
		for(i=0;i<10;i++)
		{
			for(j=0;j<10;j++)
			{
				s[i][j].value=0;
				s[i][j].state=0;
				s[i][j].lock=0;
				s[i][j].bomb=0;
			}
		}
		srand((unsigned)time(0));
		i=0;
		while(i<n)
		{
			x=rand()%10;
			y=rand()%10;
			if(s[x][y].value!=-1)
			{
				s[x][y].value=-1;
				i++;
			}
		}
		for(i=0;i<10;i++)
		{
			for(j=0;j<10;j++)
			{
				if(s[i][j].value==-1)	continue;
			//	n=0;
				if(i-1>=0)
				{
					if(s[i-1][j].value==-1)	s[i][j].value++;
					if(j-1>=0)
					{
						if(s[i-1][j-1].value==-1)	s[i][j].value++;
					}
					if(j+1<10)
					{
						if(s[i-1][j+1].value==-1)	s[i][j].value++;
					}
				}
				if(i+1<10)
				{
					if(s[i+1][j].value==-1)	s[i][j].value++;
					if(j-1>=0)
					{
						if(s[i+1][j-1].value==-1)	s[i][j].value++;
					}
					if(j+1<10)
					{
						if(s[i+1][j+1].value==-1)	s[i][j].value++;
					}
				}
				if(j-1>=0)
				{
					if(s[i][j-1].value==-1)	s[i][j].value++;
				}
				if(j+1<10)
				{
					if(s[i][j+1].value==-1)	s[i][j].value++;
				}
			}
		}
		if(prt()==1)
		{
			restart=1;
			continue;
		}
		
		while(1)
		{
			memset(in,'',20);
			fflush(stdin);
		//	scanf("%[^
]",in);
			input();
			if(process_char(in,&i,&j)==1)
			{
				if(prt()==1)
				{
					restart=1;
					break;
				}
				continue;
			}
			for(x=0;x<10;x++)
			{
				for(y=0;y<10;y++)
				{
					s[x][y].lock=0;
				}
			}
			if(s[i][j].value==-1)
			{
				printf("
Bomb");
				fflush(stdin);
				getchar();
				restart=1;
			}
			elseif(s[i][j].value==0)
			{
				s[i][j].state=1;
				space_process(i,j);
			}
			elseif(s[i][j].state==1)
			{
				intre=plus(i,j);
				{
					switch(re)
					{
						case-1:
							break;
						case0:
							printf("
Bomb");
							fflush(stdin);
							getchar();
							restart=1;
							break;
						case1:break;
					}
				}
			}
			else
			{
				s[i][j].state=1;
			}
			if(prt()==1||restart==1)
			{
				restart=0;
				break;
			}
		}
	}
	return0;
}

Ⅱ 扫雷的程序

参照以下步骤就行了：
1.启动“扫雷”小游戏。
2.在键盘上输入“xyzzy”。
3.然后按住”shift“键大约一秒钟。
4.现在雷区里哪个是雷哪个不是雷，一目了然，当鼠标移到雷区的某个方块时，注意看电脑屏幕的最左上角，如果左上角有一个小亮点显示，证明不是雷，反之则是雷。

注意：在输入xyzzy时并没有提供输出的窗口什么的，只要打开扫雷游戏，再直接在键盘上输字母，然后按shift键就可以了。

不一定非用那个
也可以点双键
在已扫出的数字上
同时点两个鼠标键
周围可能是雷的就出现啦！！

呵呵，只能帮你这么多了！！！！！
多多谅解！！！！！！
请参考

Ⅲ 扫雷怎么推理又怎么计算

1、推理方法：

扫雷中的1，2，3，4代表在这个数字周围的8个方块里有地雷的数量，如是一就代表有一个；二就代表有2个。

如：对一条未挖开的方块组成的边，如果它旁边的数字为“232”，则表示这三个数字旁边的三个方块都是地雷。

2、通常玩法是先乱点，点出一块较大的无雷区域，再根据无雷区域边上的数字判断地雷的位置测出去，在你确定有地雷的方块上点右键插上红棋。

把全部的地雷上都正确的插上红旗就可以赢。

3、计算方法就根据上述规则在游戏中自行尝试。由于每次开始游戏后的雷的位置不同，所以需要多进行游戏，多摸索，只要掌握游戏方法就可以找出所有雷了。

(3)扫雷编程关键算法扩展阅读：

扫雷口诀

一：基本定式不要忘。

二：鼠标点击不要快。

三：就近猜雷把心横。

四：猜雷猜错不要悔。

五：碰上好局不要慌。

Ⅳ 关于编程，扫雷的算法问题，求教~~~

点下去空白自动出现可以根据递归来算，找每个格子周围是否有空白，有就递归。。。

Ⅳ 扫雷中布雷的算法

首先，你要先定义一个n*n的二维数组，该数组的i-1到i+1，j-1到j+1除去i,j本身。值为周围有几个雷。如果该数组的值为10则本身是雷。
接着，你自动生成m个雷，让这m个雷分布在界面上。被选中的值i，j点的值为10，从i-1到i+1，从j-1到j+1的值都+1；
第三，在界面上想办法区分出n*n个格子，然后把格子的坐标和二维数组关联起来

Ⅵ 电脑自带游戏扫雷里的公式是怎么算的

电脑自带游戏扫雷里的公式：以显示的数字作为九宫格的中心，中心数字为多少就表示周围九宫格存在多少雷，以此来排除扫雷。

游戏中在一个9*9（初级），16*16（中级），16*30（高级），或自定义大小的方块矩阵中随机布置一定量的地雷（初级为10个，中级为40个，高级为99个）。由玩家逐个翻开方块，以找出所有地雷为最终游戏目标。如果玩家翻开的方块有地雷，则游戏结束；

游戏主区域由很多个方格组成。使用鼠标左键随机点击一个方格，方格即被打开并显示出方格中的数字；方格中数字则表示其周围的8个方格隐藏了几颗雷。

(6)扫雷编程关键算法扩展阅读：

模式设定

1、左键单击：在判断出不是雷的方块上按下左键，可以打开该方块。如果方块上出现数字，则该数字表示其周围3×3区域中的地雷数（一般为8个格子，对于边块为5个格子，对于角块为3个格子。所以扫雷中最大的数字为8）；如果方块上为空（相当于0），则可以递归地打开与空相邻的方块；如果不幸触雷，则游戏结束。

2、右键单击：在判断为地雷的方块上按下右键，可以标记地雷（显示为小红旗）。重复一次或两次操作可取消标记（如果在游戏菜单中勾选了“标记？”，则需要两次操作来取消标雷）。

3、双击：同时按下左键和右键完成双击。当双击位置周围已标记雷数等于该位置数字时操作有效，相当于对该数字周围未打开的方块均进行一次左键单击操作。地雷未标记完全时使用双击无效。若数字周围有标错的地雷，则游戏结束，标错的地雷上会显示一个“ ×”。

Ⅶ java扫雷递归算法

在扫雷游戏中，如何实现使Field处于打开状态。如果它是地雷，打开所有Field；如果它不是地雷，并且它四周也没有地雷，将其四周Field也打开。

//雷的数目如果是0，可以打开当前Field四周的Field
if (getField(x, y).getMineValue() == 0) {
List<Field> arroundList = getAround(x, y);
for (Field field : arroundList) {
//递归调用open方法，
open(field.getX(), field.getY());
}
}
Open方法指的就是你指定的打开方法，这里通过0或者数字1来定义是否为雷，如果是1则是
雷。希望能提示到你。主要就是使用到啦增强型for循环

Ⅷ 扫雷中布雷的算法

首先，你要先定义一个n*n的二维数组，该数组的i-1到i+1，j-1到j+1除去i,j本身。值为周围有几个雷。如果该数组的值为10则本身是雷。
接着，你自动生成m个雷，让这m个雷分布在界面上。被选中的值i，j点的值为10，从i-1到i+1，从j-1到j+1的值都+1；
第三，在界面上想办法区分出n*n个格子，然后把格子的坐标和二维数组关联起来

Ⅸ 要个扫雷的c语言算法

先把你上次问的围棋的给你，这个扫雷的我再写
*主函数*/ void main() { int press; int bOutWhile=FALSE;/*退出循环标志*/
Init();/*初始化图象，数据*/
while(1) { press=GetKey();/*获取用户的按键值*/ switch(CheckKey(press))/*判断按键类别*/ { /*是退出键*/ case KEYEXIT: clrscr();/*清屏*/ bOutWhile = TRUE; break;
/*是落子键*/ case KEYFALLCHESS: if(ChessGo(gPlayOrder,gCursor)==FALSE)/*走棋*/ DoError();/*落子错误*/ else { DoOK();/*落子正确*/
/*如果当前行棋方赢棋*/ if(JudgeWin(gPlayOrder,gCursor)==TRUE) { DoWin(gPlayOrder); bOutWhile = TRUE;/*退出循环标志置为真*/ } /*否则*/ else /*交换行棋方*/ ChangeOrder(); } break;
/*是光标移动键*/ case KEYMOVECURSOR: MoveCursor(gPlayOrder,press); break;
/*是无效键*/ case KEYINVALID: break; }
if(bOutWhile==TRUE) break; }
/*游戏结束*/ EndGame(); } /**********************************************************/
/*界面初始化，数据初始化*/ void Init(void) { int i,j; char *Msg[]= { "Player1 key:", " UP----w", " DOWN--s", " LEFT--a", " RIGHT-d", " DO----space", "", "Player2 key:", " UP----up", " DOWN--down", " LEFT--left", " RIGHT-right", " DO----ENTER", "", "exit game:", " ESC", NULL, };
/*先手方为1号玩家*/ gPlayOrder = CHESS1; /*棋盘数据清零, 即棋盘上各点开始的时候都没有棋子*/ for(i=0;i<19;i++) for(j=0;j<19;j++) gChessBoard[i][j]=CHESSNULL; /*光标初始位置*/ gCursor.x=gCursor.y=0;
/*画棋盘*/ textmode(C40); DrawMap();
/*显示操作键说明*/ i=0; textcolor(BROWN); while(Msg[i]!=NULL) { gotoxy(25,3+i); cputs(Msg[i]); i++; }
/*显示当前行棋方*/ ShowOrderMsg(gPlayOrder); /*光标移至棋盘的左上角点处*/ gotoxy(gCursor.x+MAPXOFT,gCursor.y+MAPYOFT); }
/*画棋盘*/ void DrawMap(void) { int i,j;
clrscr();
for(i=0;i<19;i++) for(j=0;j<19;j++) DrawCross(i,j);
}
/*画棋盘上的交叉点*/ void DrawCross(int x,int y) { gotoxy(x+MAPXOFT,y+MAPYOFT); /*交叉点上是一号玩家的棋子*/ if(gChessBoard[x][y]==CHESS1) { textcolor(LIGHTBLUE); putch(CHESS1); return; } /*交叉点上是二号玩家的棋子*/ if(gChessBoard[x][y]==CHESS2) { textcolor(LIGHTBLUE); putch(CHESS2); return; }
textcolor(GREEN);
/*左上角交叉点*/ if(x==0&&y==0) { putch(CROSSLU); return; }
/*左下角交叉点*/ if(x==0&&y==18) { putch(CROSSLD); return; } /*右上角交叉点*/ if(x==18&&y==0) { putch(CROSSRU); return; }
/*右下角交叉点*/ if(x==18&&y==18) { putch(CROSSRD); return; }
/*左边界交叉点*/ if(x==0) { putch(CROSSL); return; }
/*右边界交叉点*/ if(x==18) { putch(CROSSR); return; }
/*上边界交叉点*/ if(y==0) { putch(CROSSU); return; }
/*下边界交叉点*/ if(y==18) { putch(CROSSD); return; }
/*棋盘中间的交叉点*/ putch(CROSS); }
/*交换行棋方*/ int ChangeOrder(void) { if(gPlayOrder==CHESS1) gPlayOrder=CHESS2; else gPlayOrder=CHESS1;
return(gPlayOrder); }
/*获取按键值*/ int GetKey(void) { char lowbyte; int press;
while (bioskey(1) == 0) ;/*如果用户没有按键，空循环*/
press=bioskey(0); lowbyte=press&0xff; press=press&0xff00 + toupper(lowbyte); return(press); }
/*落子错误处理*/ void DoError(void) { sound(1200); delay(50); nosound(); }
/*赢棋处理*/ void DoWin(int Order) { sound(1500);delay(100); sound(0); delay(50); sound(800); delay(100); sound(0); delay(50); sound(1500);delay(100); sound(0); delay(50); sound(800); delay(100); sound(0); delay(50); nosound();
textcolor(RED+BLINK); gotoxy(25,20); if(Order==CHESS1) cputs("PLAYER1 WIN!"); else cputs("PLAYER2 WIN!"); gotoxy(25,21); cputs(" /">\\<^+^>/"); getch(); }
/*走棋*/ int ChessGo(int Order,struct point Cursor) { /*判断交叉点上有无棋子*/ if(gChessBoard[Cursor.x][Cursor.y]==CHESSNULL) { /*若没有棋子, 则可以落子*/ gotoxy(Cursor.x+MAPXOFT,Cursor.y+MAPYOFT); textcolor(LIGHTBLUE); putch(Order); gotoxy(Cursor.x+MAPXOFT,Cursor.y+MAPYOFT); gChessBoard[Cursor.x][Cursor.y]=Order; return TRUE; } else return FALSE; }
/*判断当前行棋方落子后是否赢棋*/ int JudgeWin(int Order,struct point Cursor) { int i; for(i=0;i<4;i++) /*判断在指定方向上是否有连续5个行棋方的棋子*/ if(JudgeWinLine(Order,Cursor,i)) return TRUE; return FALSE; }
/*判断在指定方向上是否有连续5个行棋方的棋子*/ int JudgeWinLine(int Order,struct point Cursor,int direction) { int i; struct point pos,dpos; const int testnum = 5; int count;
switch(direction) { case 0:/*在水平方向*/ pos.x=Cursor.x-(testnum-1); pos.y=Cursor.y; dpos.x=1; dpos.y=0; break; case 1:/*在垂直方向*/ pos.x=Cursor.x; pos.y=Cursor.y-(testnum-1); dpos.x=0; dpos.y=1; break; case 2:/*在左下至右上的斜方向*/ pos.x=Cursor.x-(testnum-1); pos.y=Cursor.y+(testnum-1); dpos.x=1; dpos.y=-1; break; case 3:/*在左上至右下的斜方向*/ pos.x=Cursor.x-(testnum-1); pos.y=Cursor.y-(testnum-1); dpos.x=1; dpos.y=1; break; }
count=0; for(i=0;i<testnum*2+1;i++) { if(pos.x>=0&&pos.x<=18&&pos.y>=0&&pos.y<=18) { if(gChessBoard[pos.x][pos.y]==Order) { count++; if(count>=testnum) return TRUE; } else count=0; } pos.x+=dpos.x; pos.y+=dpos.y; }
return FALSE; }
/*移动光标*/ void MoveCursor(int Order,int press) { switch(press) { case PLAY1UP: if(Order==CHESS1&&gCursor.y>0) gCursor.y--; break; case PLAY1DOWN: if(Order==CHESS1&&gCursor.y<18) gCursor.y++; break; case PLAY1LEFT: if(Order==CHESS1&&gCursor.x>0) gCursor.x--; break; case PLAY1RIGHT: if(Order==CHESS1&&gCursor.x<18) gCursor.x++; break;
case PLAY2UP: if(Order==CHESS2&&gCursor.y>0) gCursor.y--; break; case PLAY2DOWN: if(Order==CHESS2&&gCursor.y<18) gCursor.y++; break; case PLAY2LEFT: if(Order==CHESS2&&gCursor.x>0) gCursor.x--; break; case PLAY2RIGHT: if(Order==CHESS2&&gCursor.x<18) gCursor.x++; break; }
gotoxy(gCursor.x+MAPXOFT,gCursor.y+MAPYOFT); }
/*游戏结束处理*/ void EndGame(void) { textmode(C80); }
/*显示当前行棋方*/ void ShowOrderMsg(int Order) { gotoxy(6,MAPYOFT+20); textcolor(LIGHTRED); if(Order==CHESS1) cputs("Player1 go!"); else cputs("Player2 go!");
gotoxy(gCursor.x+MAPXOFT,gCursor.y+MAPYOFT); }
/*落子正确处理*/ void DoOK(void) { sound(500); delay(70); sound(600); delay(50); sound(1000); delay(100); nosound(); }
/*检查用户的按键类别*/ int CheckKey(int press) { if(press==ESCAPE) return KEYEXIT;/*是退出键*/
else if ( ( press==PLAY1DO && gPlayOrder==CHESS1) || ( press==PLAY2DO && gPlayOrder==CHESS2) ) return KEYFALLCHESS;/*是落子键*/
else if ( press==PLAY1UP || press==PLAY1DOWN || press==PLAY1LEFT || press==PLAY1RIGHT || press==PLAY2UP || press==PLAY2DOWN || press==PLAY2LEFT || press==PLAY2RIGHT ) return KEYMOVECURSOR;/*是光标移动键*/
else return KEYINVALID;/*按键无效*/ }

Ⅹ 如何用C语言编程 扫雷！~

俄罗斯方快http://topic.csdn.net/t/20051201/01/4429905.html
扫雷
#include<stdio.h>
#include<graphics.h>
#include<stdlib.h>
struct list
{
int x;
int y;
int num;
int bomb;
int wa;
};
struct list di[10][10];
int currentx=210;
int currenty=130;
void initxy(void)
{
int i,j;
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)
{
di[j].x=i*20+200;
di[j].y=j*20+120;
di[j].wa=0;
di[j].bomb=0;
}
}

void initmu(void)
{
int i,j;
setcolor(2);
rectangle(200,120,400,320);
rectangle(190,110,410,330);
setfillstyle(8,14);
floodfill(191,111,2);
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)
rectangle(di[j].x,di[j].y,di[j].x+19,di[j].y+19);
outtextxy(450,200,"press 'enter' to kick");
outtextxy(450,250,"press '\' to mark");
}

void randbomb(void)
{
int k;
int i,j;
randomize();
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)
{
k=random(5);
if(k==2)
di[j].bomb=1;

}
}

void jisuan(void)
{
int k=0;
int i,j;
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)
{
if(i&&j&&di[i-1][j-1].bomb)
k=k+1;
if(i&&di[i-1][j].bomb)
k=k+1;
if(j&&di[j-1].bomb)
k=k+1;
if(i<=8&&di[i+1][j].bomb)
k=k+1;
if(j<=8&&di[j+1].bomb)
k=k+1;
if(i<=8&&j<=8&&di[i+1][j+1].bomb)
k=k+1;
if(i&&j<=8&&di[i-1][j+1].bomb)
k=k+1;
if(i<=8&&j&&di[i+1][j-1].bomb)
k=k+1;
di[j].num=k;
k=0;
}
}

void xianbomb(void)
{
int i,j;
char biaoji[2];
char znum[2];
biaoji[0]=1;
biaoji[1]=NULL;
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)
{
if(di[j].bomb==1)
outtextxy(di[j].x+2,di[j].y+2,biaoji);
else
{
itoa(di[j].num,znum,10);
setfillstyle(1,0);
bar(i*20+202,j*20+122,i*20+218,j*20+138);
outtextxy(i*20+202,j*20+122,znum);
}
}
}
void move(void)
{
int key;
key=bioskey(1);
if(key)
key=bioskey(0);

if(key==0x4800)
{
if(currenty>130)
{
setcolor(0);
circle(currentx,currenty,5);
currenty-=20;
setcolor(4);
circle(currentx,currenty,5);
}
else
{
setcolor(0);
circle(currentx,currenty,5);
currenty=310;
setcolor(4);
circle(currentx,currenty,5);
}
}
if(key==0x4b00)
{
if(currentx>210)
{
setcolor(0);
circle(currentx,currenty,5);
currentx-=20;
setcolor(4);
circle(currentx,currenty,5);
}
else
{
setcolor(0);
circle(currentx,currenty,5);
currentx=390;
setcolor(4);
circle(currentx,currenty,5);
}
}
if(key==0x4d00)
{
if(currentx<390)
{
setcolor(0);
circle(currentx,currenty,5);
currentx+=20;
setcolor(4);
circle(currentx,currenty,5);
}
else
{
setcolor(0);
circle(currentx,currenty,5);
currentx=210;
setcolor(4);
circle(currentx,currenty,5);
}
}
if(key==0x5000)
{
if(currenty<310)
{
setcolor(0);
circle(currentx,currenty,5);
currenty+=20;
setcolor(4);
circle(currentx,currenty,5);
}
else
{
setcolor(0);
circle(currentx,currenty,5);
currenty=130;
setcolor(4);
circle(currentx,currenty,5);
}
}
if(key==0x1c0d)
{
int i,j;
char snum[2];
snum[0]=NULL;
snum[1]=NULL;
i=(currentx-210)/20;
j=(currenty-130)/20;
if(di[j].bomb==1)
{
outtextxy(100,100,"game over");
xianbomb();
sleep(2);
exit(0);
}
if(di[j].bomb==0)
{
di[j].wa=1;
setfillstyle(1,0);
bar(currentx-8,currenty-8,currentx+8,currenty+8);
setcolor(15);
itoa(di[j].num,snum,10);
outtextxy(currentx-8,currenty-8,snum);
setcolor(4);
circle(currentx,currenty,5);
}
}
if(key==0x2b5c)
{
char biaoji[2];
biaoji[0]=1;
biaoji[1]=NULL;
setcolor(0);
bar(currentx-8,currenty-8,currentx+8,currenty+8);
setcolor(4);
outtextxy(currentx-8,currenty-8,biaoji);
circle(currentx,currenty,5);
}
}

void success(void)
{
int k=1;
int i,j;
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)
if(di[j].bomb==0&&di[j].wa==0)
k=0;
if(k==1)
{
outtextxy(100,100,"success good");
xianbomb();
sleep(2);
exit(0);

}
}

void main(void)
{
int gd=DETECT,gm;
initgraph(&gd,&gm,"");
initxy();
initmu();
randbomb();
jisuan();
setcolor(4);
circle(210,130,5);
while(1)
{
move();
success();
}
}

阅读全文

与扫雷编程关键算法相关的资料

热点内容
单片机编程300例汇编百度 浏览：33
腾讯云连接不上服务器 浏览：221
不能用来表示算法的是 浏览：859
6轴机器人算法 浏览：890
手机主题照片在哪个文件夹 浏览：294
安卓手机后期用什么软件调色 浏览：628
cad修改快捷键的命令 浏览：242
好钱包app怎么登录不了 浏览：859
树莓派都用python不用c 浏览：757
access文件夹树的构造 浏览：662
安卓多指操作怎么设置 浏览：658
linux树形目录 浏览：727
平方根的简单算法 浏览：898
千牛订单页面信息加密取消 浏览：558
单片机自制红外遥控灯 浏览：719
服务器最小配置怎么弄 浏览：853
ibm服务器硬件如何升级 浏览：923
全球程序员节点赞 浏览：986
php函数传递数组 浏览：632
人工峰群算法的目标函数 浏览：469
  • 谁和她睡了
  • 奇门遁甲有几部电影
  • 狠狠地爱2016最新版
  • 色狐狸网站
  • www.我要打飞8x8xcom
  • 恰看
  • 天之空水之色风车动漫
  • 日本柠檬tv
  • 妙女神探第七季
  • 最好的你百度云
  • 萌妻食神免费
  • 重生外室养娃
  • 我爱52avav
  • 老鼠肉
  • 偶像来了爱情走了完整版
  • runningman20140601
  • 体验区免费二十秒观看
  • 电视剧天道
  • 在线玩18成禁人游戏
  • 黑帮大佬和我的365日结局
  • 终极教师电视剧
  • 5788
  • 韩国男与女
  • 飞言情小说
  • 正品蓝导航收录最全面acg
  • 正在播放老熟五十路
  • 境界上的地平线
  • 突击突击再突击
  • 家庭小说500合集乱
  • 恶人传电影天堂
  • 他只对她温柔
  • 乳牛by清风在线阅读
  • 过期米线
  • schooldays六集版
  • 四虎东方私库
  • 租个男友回家完整版
  • 色影网站
  • 1024手机看片
  • 表情包动图
  • 变形金刚动画片国语全集
  • 老婆大人2
  • 火凤凰之神级教官
  • 金沙滩之战
  • 嗨翻姐妹行
  • 无限动漫网内衣办公室
  • 夜关门完整版在线播放
  • 高中生雯雯受难记番外
  • x诊所
  • 走进你的记忆在线观看
  • blackthreesome在线观看
  • 6度影院高清影视
  • 陈二狗的妖孽人生在线
  • 青楼名妓在线观看
  • 久热在线这里只有精品4
  • 天才宝贝
  • 周星驰鹿鼎记1粤语
  • 一人之下漫画全集300
  • 呼春野史全文阅读
  • 电影生化危机1
  • 黑夜汉化组喧大4
  • 男朋友抱着我在电影院
  • 千与千寻日语版百度云
  • 闺蜜之间相互添的小说
  • 爱来的刚好简介
  • 峡谷重案组第二季
  • 宝莱坞机器人之恋2在线观看
  • 画江湖之不良人在线观看
  • 《中国好声音》2019
  • 女人出轨身体直接证据
  • 原生之罪2
  • 南拳王老电影
  • 老湿机x看片免费
  • 小欢喜免费看全集
  • 英雄我早就不当了动漫
  • 还有
  • 战旗在线观看
  • 勇闯江湖
  • 床吻震车
  • 出包女王动漫
  • 911色主站
  • 欧洲成本大片免费
  • 59xucom兔宝宝直播app
  • 滑头鬼之孙ova
  • 张一山版鹿鼎记
  • 禁色
  • 霍比特人小说
  • 色戒钟丽缇几分钟开始
  • 绝色官途
  • 妹妹的男朋友
  • 超越吧英雄在线观看
  • fallendoll下载网址
  • 终结者2国语免费观看
  • zxfuli福利
  • 黄鳝女主播百度云
  • 新亮剑在线观看免费
  • 80电影院
  • 猛鬼撞鬼在线观看
  • 爱恋3d 未删减在线播放
  • 茄子视频苹果app
  • 2019最火的电影