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); } }