很少去玩大游戏,倒是有时候玩玩单机版的或者棋牌类的小游戏。作为程序员遇到玩不过的关,我们会如何做,你懂得!
Hack过不少小游戏,决心写个系列博客记录hack的过程。
注:此对对碰是QQ版对对碰。
目标:让电脑自动对对碰
方法选择:
1. 直接打入内部,破解对对碰的内存,找到存储不同动物的8*8矩阵。难度系数:超大,腾讯不是吃素的,它会加密的。
2. 通过截屏,然后图像分析出8*8矩阵。
最后选择第二种方法。
大方向选择好后,开始下一步:截屏分析出8*8矩阵
1. 为了方便把对对碰窗口移到左上角处
2. 统计发现共有7种动物:牛、猫、鼠......(很多可以做成假羊肉串). 每种动物有两种底色:浅蓝和深蓝。把这14个样本都提出来作分析。
每个样本都是48*48像素的。
3. 写一算法通过尽量少的点区分这7种动物(像素都是32位的,有RGB三维,256*256*256种可能,所以很有可能一两个点就可以区分出来)
1). 为了把浅蓝牛和深蓝牛看成一个牛! 把他们像素值相同的点找出来记做SET牛
猫、鼠等也这么办,对应集合SET猫、SET鼠...
现在区分7种动物就成了区分SET牛、SET猫。。。 他们的交集记为SET共
2). 从SET共中找出一个点,这个点区分出来的动物最多!(统计每个点区分出来多少动物就可以了,很简单)
3). 没有区分出来的动物,GOTO 1)继续区分
最后得出的点(23,24)就区分出了7种动物。
Hack过不少小游戏,决心写个系列博客记录hack的过程。
注:此对对碰是QQ版对对碰。
目标:让电脑自动对对碰
方法选择:
1. 直接打入内部,破解对对碰的内存,找到存储不同动物的8*8矩阵。难度系数:超大,腾讯不是吃素的,它会加密的。
2. 通过截屏,然后图像分析出8*8矩阵。
最后选择第二种方法。
大方向选择好后,开始下一步:截屏分析出8*8矩阵
1. 为了方便把对对碰窗口移到左上角处
2. 统计发现共有7种动物:牛、猫、鼠......(很多可以做成假羊肉串). 每种动物有两种底色:浅蓝和深蓝。把这14个样本都提出来作分析。
每个样本都是48*48像素的。
3. 写一算法通过尽量少的点区分这7种动物(像素都是32位的,有RGB三维,256*256*256种可能,所以很有可能一两个点就可以区分出来)
1). 为了把浅蓝牛和深蓝牛看成一个牛! 把他们像素值相同的点找出来记做SET牛
猫、鼠等也这么办,对应集合SET猫、SET鼠...
现在区分7种动物就成了区分SET牛、SET猫。。。 他们的交集记为SET共
2). 从SET共中找出一个点,这个点区分出来的动物最多!(统计每个点区分出来多少动物就可以了,很简单)
3). 没有区分出来的动物,GOTO 1)继续区分
最后得出的点(23,24)就区分出了7种动物。
private static String getAnimalName(Color c)
{
//Console.WriteLine(String.Format(":({0},{1},{2}\t)", c.R, c.G, c.B));
if (c.R == 168 && c.G == 152 && c.B == 16) return "鸭";
if (c.R == 248 && c.G == 252 && c.B == 248) return "熊";
if (c.R == 80 && c.G == 84 && c.B == 80) return "鼠";
if (c.R == 192 && c.G == 196 && c.B == 192) return "猫";
if (c.R == 16 && c.G == 20 && c.B == 24) return "猴";
if (c.R == 208 && c.G == 212 && c.B == 216) return "牛";
if (c.R == 192 && c.G == 252 && c.B == 200) return "蛙";
return "未";
}
8*8动物矩阵分析完毕后,剩下的唯一有点难度的问题: 如何移动才能得最高分?
在已知8*8矩阵(不考虑消去后又落下来的动物)真想得最高分,可以用回溯法遍历所有可能的情况,但复杂度极高!
而且因为后来(消去一片后)老天给你的动物未知,从而导致局部最优并不一定能产生全局最优,所以找到一个三联的消去
就可以了, 只要你速度快足以弥补算法的不足(天下武功,唯快不破!)。此算法不难,只是情况多点复杂点。
如需代码请点击http://download.csdn.net/detail/zhaiminlove/5738539,如没找到TO MAIL:zhaimin.cn@gmail.com)
代码为C#的,本人对C#基本没用过,所以难免有误,欢迎指出。
代码退出不太容易,因为我操作了鼠标,也懒得弄了。
截图如下: