只有菜鸟才写LLK外挂(标题摘自互联网,不代表本人观点)

    好吧,哥也只是一个很菜的死胖纸    

 

    听JJ同学说,小雪做了一个连连看的外挂,是用截图->图像分析->寻路做的.瞬间各种膜拜.分析图像这一点已经够亮了,但是据说以此为基础的寻路有点小问题.昨天干了一个命令行版的.晒下

 

    如果让我说亮点,我觉得

    1.直接开进程空间读Table,能够自动适应不同的操作系统寻找Table基址(就是棋盘基址,硬编码啧- -),分析过程比较亮,后面有图有真相

    2.做了自动Reload功能,单无解时候自动进行Reload,不过只做一次(一般Reload道具有两个)

 

    学到神马,嗯,CE工具,无敌加强大,内存断点,nice~界面...表示很纠结...过段时间拜JJ同学为师学C#吧(热衷底层的人儿你伤不起啊有木有)

 

    程序思路:1.读Table;2.寻路(无解则reload);3.输出解决脚本;4.按脚本模拟鼠标点击;

    晒图先:

 

 

 

 

    稍微看看图,通过分析可以知道,Table基址是栈地址,不同的操作系统是不同的,程序里面通过EBP+1770C来定位这个Table的基址,在不同的操作系统中,EBP的值有变化.

    对于寻路算法,推荐文章:http://hi.baidu.com/umu618/blog/item/8eb88b0a624ef23eb1351db4.html,讲的很清楚,实现了之后暴力对棋盘进行穷举就OK了,之前担心这样的时间复杂度太高,但是由于寻路里面的判断条件很多,因此总体来说运行时间还好啦.

    对于文章当中讲到的3种寻路的实现代码:

BOOL FindLine( UCHAR Table[ROW][COL], LLKPOINT p1, LLKPOINT p2 ) { int i = 0; int max, min; if (p1.row == p2.row) { max = (p1.col > p2.col) ? p1.col : p2.col; min = (p1.col < p2.col) ? p1.col : p2.col; if (max == min + 1) { return TRUE; } for (i = min + 1; i < max; i++) { if (Table[p1.row][i] != 0) { return FALSE; } } return TRUE; } if (p1.col == p2.col) { max = (p1.row > p2.row) ? p1.row : p2.row; min = (p1.row < p2.row) ? p1.row : p2.row; if (max == min + 1) { return TRUE; } for (i = min + 1; i < max; i++) { if (Table[i][p1.col] != 0) { return FALSE; } } return TRUE; } return FALSE; } BOOL FindCorner( UCHAR Table[ROW][COL], LLKPOINT p1, LLKPOINT p2 ) { int row = 0; int col = 0; LLKPOINT p = {0}; row = p1.row; col = p2.col; if (Table[row][col] == 0) { p.row = row; p.col = col; if (FindLine(Table, p1, p) / && FindLine(Table, p, p2)) { return TRUE; } } row = p2.row; col = p1.col; if (Table[row][col] == 0) { p.row = row; p.col = col; if (FindLine(Table, p1, p) / && FindLine(Table, p, p2)) { return TRUE; } } return FALSE; } BOOL FindTwoCorner( UCHAR Table[ROW][COL], LLKPOINT p1, LLKPOINT p2 ) { int i; LLKPOINT tp1 = {0}; LLKPOINT tp2 = {0}; //横向搜索 for (i = 0; i < COL; i++) { if (i == p1.col) { continue; } tp1.row = p1.row; tp1.col = i; if (Table[tp1.row][tp1.col] == 0) { if (FindLine(Table, p1, tp1)) { tp2.row = p2.row; tp2.col = i; if (Table[tp2.row][tp2.col] == 0) { if (FindLine(Table, p2, tp2)) { if (FindLine(Table, tp1, tp2)) { return TRUE; } } } } } } //纵向搜索 for (i = 0; i < ROW; i++) { if (i == p1.row) { continue; } tp1.col = p1.col; tp1.row = i; if (Table[tp1.row][tp1.col] == 0) { if (FindLine(Table, p1, tp1)) { tp2.col = p2.col; tp2.row = i; if (Table[tp2.row][tp2.col] == 0) { if (FindLine(Table, p2, tp2)) { if (FindLine(Table, tp1, tp2)) { return TRUE; } } } } } } return FALSE; }

 

    哥一直都是在练习里面测试的,为了测试真实效果而跟真人玩了2局.

    哥享受的是写的过程,测试成功的过程,而不是虐人的过程..

 

    最后代表党和人民感谢一下JJ同学,如果有机会顺便感谢一下史努比和加菲猫(前进方向上的明灯啊)..