1. 程式人生 > >連連看遊戲核心程式碼(C++實現)

連連看遊戲核心程式碼(C++實現)

         這兩天研究了一下連連看遊戲的原始碼,感覺它挺簡單的,主要就是判斷選中的兩張圖片能否消去。我參考了網上的原始碼(抱歉的是,不記得當時下載的網址了,在此對原作者表示深深的歉意!),然後自己把核心程式碼整理如下,與大家共享。需要說明的是,這只是核心演算法的程式碼,介面設計和操作的程式碼均已略去。

#include <stdlib.h>
#include <time.h>
//圖片類
class picture
{
public:
	int type;//圖片的編號,共有n種,從0到n-1
	bool visible;//圖片是否可見
	int x;//圖片位置的橫座標
	int y;//圖片位置的綜座標
};
//整個圖由8行10列組成,每個單元格是一張小圖片
const int pNum = 10;
const int pType = 8;
static picture p[pType][pNum];
//進入新一關
void newStage()
{
	srand(time(0));
	int i,j;
	for(i = 0;i < pType;++i)
		for(j = 0;j < pNum;j++)
			p[i][j].visible = false;
	int x,y;
	for (i = 0;i < pType - 1;++i)
		for(j = 0;j < pNum;++j)
		{
			bool re = true;
			while (re)
			{
				x = rand() % pType;
				y = rand() % pNum;
				if (p[x][y].visible == false)
				{
					p[x][y].type = i;
					p[x][y].visible = true;
					p[x][y].x = x;
					p[x][y].y = y;
					re = false;
				}
			}
		}
		//處理剩餘的最後一種圖片
		for (i = 0;i < pType;++i)
			for(j = 0;j < pNum;++j)
			{
				if (p[i][j].visible == false)
				{
					p[i][j].type = pType - 1;
					p[i][j].visible = true;
					p[i][j].x = i;
					p[i][j].y = j;
				}
			}
}

//在a、b兩點之間畫線
void drawLine(picture a,picture b)
{

}
//判斷圖片a和b之間能否通過一條直線相連(a和b之間有0個轉角)
bool matchDirect(picture a,picture b)
{
	if(!(a.x == b.x || a.y == b.y))
		return false;
	//a、b的橫座標相同時
	bool yMatch = true;
	if(a.x == b.x)
	{
		if(a.y > b.y)
		{
			for(int i = b.y + 1;i < a.y;++i)
			{
				if(p[a.x][i].visible == true)
					yMatch = false;
			}
		}
		if(b.y > a.y)
		{
			for(int i = a.y + 1;i < b.y;++i)
			{
				if(p[a.x][i].visible == true)
					yMatch = false;
			}
		}
	}
	//a、b的縱座標相同時
	bool xMatch = true;
	if(a.y == b.y)
	{
		if(a.x > b.x)
		{
			for(int i = b.x + 1;i < a.x;++i)
			{
				if(p[i][a.y].visible == true)
					xMatch = false;
			}
		}
		if(b.x > a.x)
		{
			for(int i = a.x + 1;i < b.x;++i)
			{
				if(p[i][a.y].visible == true)
					xMatch = false;
			}
		}
	}
	return (xMatch && yMatch);
}
//判斷圖片a和b之間是否可以通過一個轉角的折線相連
bool matchOneCorner(picture a,picture b)
{
	if (p[a.x][b.y].visible == false && matchDirect(a,p[a.x][b.y]) && matchDirect(p[a.x][b.y],b))
	{
		drawLine(a,p[a.x][b.y]);
		drawLine(p[a.x][b.y],b);
		return true;
	}
	if (p[b.x][a.y].visible == false && matchDirect(a,p[b.x][a.y]) && matchDirect(p[b.x][a.y],b))
	{
		drawLine(a,p[b.x][a.y]);
		drawLine(p[b.x][a.y],b);
		return true;
	}
	return false;
}
//判斷圖片a和b之間是否可以通過兩個轉角的折線相連
bool matchTwoCorner(picture a,picture b)
{
	int i,j;
	for(i = a.x - 1,j = a.y;i >= 0;--i)
	{
		if(p[i][j].visible == true)
			break;
		else if(matchOneCorner(b,p[i][j]))
		{
			drawLine(a,p[i][j]);
			return true;
		}
	}
	for (i = a.x + 1,j = a.y;i < pNum;++i)
	{
		if(p[i][j].visible == true)
			break;
		else if(matchOneCorner(b,p[i][j]))
		{
			drawLine(a,p[i][j]);
			return true;
		}
	}
	for(i = a.x,j = a.y - 1;j >= 0;--j)
	{
		if(p[i][j].visible == true)
			break;
		else if(matchOneCorner(b,p[i][j]))
		{
			drawLine(a,p[i][j]);
			return true;
		}
	}
	for(i = b.x,j = b.y + 1;j < pType;++j)
	{
		if(p[i][j].visible == true)
			break;
		else if(matchOneCorner(b,p[i][j]))
		{
			drawLine(a,p[i][j]);
			return true;
		}
	}
	return false;
}
//判斷a和b能否相連,條件是a和b的型別相同,且a和b之間的連線拐角數<=2個
bool match(picture a,picture b)
{
	if(a.type != b.type)
		return false;
	if(matchDirect(a,b))
	{
		drawLine(a,b);
		return true;
	}
	else if(matchOneCorner(a,b))
		return true;
	else if(matchTwoCorner(a,b))
		return true;
	return false;
}