QQ连连看小外挂一个

大二的一个课程设计

一：问题描述

分析连连看游戏的棋盘，找出能消去的棋子，模拟点击消去一对棋子直至全部消去。

二：问题分析：

通过spy++找出连连看游戏窗口的标题字符串，然后调用FindWindow函数找到窗口句柄，再根据返回的窗口句柄值通过调用GetWindowThreadProcessId得到进程ID，然后就可以OpenProcess了，进入QQ连连看进程的地址空间可以根据基址0x0012A444，通过ReadProcessMemory读出棋盘数据，得到的是一个二维数组，关于棋盘基址的获得是使用CE搜索到的。得到二维数组后，分析数据，找到可以消去的棋子，向窗口句柄通过SendMessage发送鼠标消息来模拟点击，实现棋子的消去。

三：算法设计：

使用的是广度优先搜索。对于得到的二维数组，遍历任意两个点，判断其是否可以连通消去（最多有三个折点）先定义一个保存点的坐标和 要走的方向、折线数的结构体qtype，再定义一个sqtype结构体保存格点。首先将p1设置为当前格点，传入来的两点坐标都赋值为0（防止两个点紧挨着时也是可以消去的），然后从当前格点的四个方向开始搜索能否走动，不断将搜到的可行点改为当前格点，不能走通后改变方向搜索，并且折点数加1，折点数大于3的时候回到前一格点换方向查找。

//定义数据类型
typedef struct
{
	int x,y,Step,nStep;
} qtype;
typedef struct
{
	qtype data[maxsize];
	int front,rear;
} sqtype;

const POINT move[4] =
{
	{0,-1},{1,0},{0,1},{-1,0}		//顺时针：0上 1右 2下 3左 {x,y}
};

const TCHAR szGameName[]=_T("QQ游戏 - 连连看角色版");

HWND g_hGame;
RECT g_rtGame;
HANDLE hGame;
byte byChessData[11][19];		//存放棋盘数据

//读取棋盘数据，分析可消除棋子，模拟点击
//检测两点是否可以消除
int Check2p(POINT p1,POINT p2)//,int m0,int n0,int m,int n)
{
	int i,j,k,x,y;
	byte data[m][n];
	sqtype Q;
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			data[i][j] = byChessData[i][j];
	Q.front = 1;
	Q.rear = 1;
	Q.data[Q.rear].x = p1.x;Q.data[Q.rear].y = p1.y;
	Q.data[Q.rear].Step = -1;
	Q.data[Q.rear].nStep = 0;
	data[p1.y][p1.x] = 0;	
	data[p2.y][p2.x] = 0;
	while(Q.front <= Q.rear)
	{
		for(k = 0;k < 4;k ++)
		{
			x = Q.data[Q.front].x;y = Q.data[Q.front].y;
			j = x + move[k].x;
			i = y + move[k].y;
			if(i < 0 || i >= m || j < 0 || j >= n)		//超出范围
				continue;
			if(data[i][j] == 0)		//空的
			{
				Q.rear ++;
				Q.data[Q.rear].x = j;
				Q.data[Q.rear].y = i;
				Q.data[Q.rear].Step = k;
				if(k != Q.data[Q.front].Step)
					Q.data[Q.rear].nStep = Q.data[Q.front].nStep + 1;
				else
					Q.data[Q.rear].nStep = Q.data[Q.front].nStep;
				if(Q.data[Q.rear].nStep > 3)		//超出3次改变方向
					Q.rear --;
				else
				{
					if(j == p2.x && i == p2.y)
					{
						//	nCount ++;
						return 1;
					}
				}

			}
		}
		Q.front ++;
	}
	return 0;
}

void MoniClick(UINT x,UINT y,BOOL bTrue)//模拟鼠标点击
{
	if(!bTrue)
	{
		x = x0 + x * cx;
		y = y0 + y * cy;
	}

	HWND g_hGame = ::FindWindow(NULL,szGameName);

	if(g_hGame)
	{
		//注意：+ 加法运算的优先级 比 移位运算符的级别高！！
		::SendMessage(g_hGame,WM_LBUTTONDOWN,0,(y<<16) + x);	
		::SendMessage(g_hGame,WM_LBUTTONUP,0,(y<<16) + x);
	}
	//	else
	//MessageBox(g_hGame,TEXT("没找到游戏窗口“QQ游戏 - 连连看角色版”！\n请先进入房间！"),NULL,MB_ICONERROR);
}
BOOL ClearPiar()//消除一对棋子
{
	DWORD dwProcessId;
	GetWindowThreadProcessId(g_hGame,&dwProcessId);
	hGame=OpenProcess(PROCESS_ALL_ACCESS,FALSE,dwProcessId);
	DWORD dwReadBytes;
	//读取棋盘数据
	LPVOID DataBase = (LPVOID)0x0012A480;//棋盘数据基址

	ReadProcessMemory(hGame,DataBase,byChessData,11*19,&dwReadBytes);
	POINT p1,p2;
	int x1,y1,x2,y2;
	for (y1=0;y1<11;y1++)
		for (x1=0;x1<19;x1++)
		{
			if(!byChessData[y1][x1])
				continue;
			for (y2=y1;y2<11;y2++)
				for (x2=0;x2<19;x2++)
				{
					if ((byChessData[y1][x1]==byChessData[y2][x2]) // 棋子1与棋子2 类型是否相同
						&&(!((x1==x2)&&(y1==y2)) && byChessData[y2][x2] && byChessData[y1][x1])  //要求点1与点2 相等则假
						)
					{  
						p1.x=x1;p1.y=y1;
						p2.x=x2;p2.y=y2;
						//检测 相同的2个棋子是否可消掉
						if ( Check2p(p1,p2))//如果可消除 则返回真
					 {
						 //click2p 鼠标模拟 点击 p1，p2
						 MoniClick(p1.x,p1.y,FALSE);
						 MoniClick(p2.x,p2.y,FALSE);
						 return TRUE;

					 }
					}
				}
		}
		return FALSE;
}

int main()
{
	g_hGame=::FindWindow(NULL,szGameName);
	if (g_hGame)
	{

		//消除棋子，模拟点击
		while (true)
		{
			ClearPiar();
			Sleep(10);//设置消棋间隔
		}

	}
	else
	{
		MessageBox(NULL,_T("请先运行游戏！"),_T("提示"),MB_OK);
	}
}