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