導航:首頁 > 源碼編譯 > 掃雷編程關鍵演算法

掃雷編程關鍵演算法

 發布時間：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();
}
}

閱讀全文

與掃雷編程關鍵演算法相關的資料

熱點內容
戰地聯盟3解壓密碼 瀏覽：803
s型命令 瀏覽：23
php年薪5年 瀏覽：67
如何上網上設個人加密賬戶 瀏覽：44
linux打開ssh服務 瀏覽：78
微信位置可以加密嗎 瀏覽：470
演算法蠻力法 瀏覽：438
隨機排練命令 瀏覽：147
python多進程並發 瀏覽：41
安卓軟體安裝如何躲避安全檢測 瀏覽：647
奇幻潮翡翠台源碼百度雲盤 瀏覽：187
什麼軟體可以免費pdf轉word 瀏覽：15
php正則表達式大全 瀏覽：394
androidntp時間 瀏覽：299
輪機長命令簿英文 瀏覽：148
oppo鈴聲設置被加密怎麼處理 瀏覽：548
粵苗app圖形驗證碼怎麼填 瀏覽：899
管家婆架設雲伺服器 瀏覽：254
php的登錄界面代碼 瀏覽：997
php開發客戶端 瀏覽：998
  • akesu
  • anning
  • benxi
  • changzhou
  • chaoyang
  • chaozhou
  • chengdu
  • chenggu
  • chifeng
  • chizhou
  • chuxiong
  • cixi
  • danyang
  • dazhou
  • fenghua
  • fushun
  • fuyang
  • fuzhou
  • fuzhou1
  • ganyu
  • geermu
  • gejiu
  • guyuan
  • hangzhou
  • hanzhong
  • hebi
  • hetian
  • huaian
  • huludao
  • jian
  • jiaozhou
  • jiaozuo
  • jiashan
  • jiexiu
  • jilin
  • jinzhong
  • jurong
  • kaiping
  • kunming
  • lianyungang
  • linxia
  • linyi
  • lishui
  • meihekou
  • mudanjiang
  • nanchang
  • ningde
  • panzhihua
  • pinghu
  • qingyuan
  • quzhou
  • rikaze
  • rongcheng
  • rushan
  • sanmenxia
  • shangqiu
  • shantou
  • shaoguan
  • shaoxing
  • shenyang
  • shilin
  • shuozhou
  • tengchong
  • tianmen
  • tieling
  • tonglu
  • tongzhou
  • wendeng
  • wuzhou
  • xian
  • xicang
  • xingyi
  • suyu
  • xuchang
  • yanan
  • yangquan
  • yangzhou
  • yibin
  • yichun1
  • yingtan
  • yining
  • yiyang
  • yulin1
  • yulin
  • zaozhuang
  • zengcheng
  • zhangjiagang
  • zhangqiu
  • changsha
  • zhaodong
  • zhengzhou
  • zhenjiang
  • zhoushan
  • zunyi
  • xiaoshan
  • jiangyou
  • wanzhou
  • xiangyin
  • shexian
  • xinghua