[问答]

求一种跳一跳Auto-Jump算法

966 算法

问答对人有帮助，内容完整，我也想知道答案 0 能不能用人工智能（AI）和计算机视觉（CV）的方法来玩一玩跳一跳这个游戏？什么是跳一跳Auto-Jump算法？Auto-Jump算法有哪些步骤？ 0
2021-7-15 07:38:20　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × gfhtrdfd 该类别下有 54 个回答。邀请回答 fejlkel 该类别下有 47 个回答。邀请回答 jefljel 该类别下有 40 个回答。邀请回答 fdvcxhtg 该类别下有 40 个回答。邀请回答 flewfjk 该类别下有 38 个回答。邀请回答 fdjslkjd 该类别下有 31 个回答。邀请回答 djelje 该类别下有 30 个回答。邀请回答 efwedfd 该类别下有 29 个回答。邀请回答 1123127317 该类别下有 29 个回答。邀请回答 yqdedli 该类别下有 27 个回答。邀请回答 ytrwv 该类别下有 25 个回答。邀请回答 tr12345 该类别下有 25 个回答。邀请回答 ejlwj 该类别下有 23 个回答。邀请回答 tr4578 该类别下有 23 个回答。邀请回答 djfldsthtr 该类别下有 22 个回答。邀请回答逸興遄飛该类别下有 21 个回答。邀请回答算一挂该类别下有 17 个回答。邀请回答一刀两断该类别下有 15 个回答。邀请回答北上北京该类别下有 8 个回答。邀请回答 abc明星该类别下有 8 个回答。邀请回答举报陈键相关推荐 • 求大佬分享一种新的短波跳频通信网位同步方法及其实现 957 • 什么是分簇多跳算法？其有什么优势？ 1051 • 请问怎样去设计一种跳频OFDM系统？ 1254 • 一种基于C+A算法的ZigBee网络Cluster-Tree优化路由算法研究 1767 • 怎样去设计一种同步补偿机制（CDCO算法）？ 1828 • bootloader开多线程做引导程序，跳app初始化后直接进hardfualt，为什么？ 177 • 请问zigbee网络的深度每增加一个深度数据发送延时是多少呢？ 3988 • 如何设计基于FPGA+DSP的跳频电台传输系统？ 2854 • 基于FPGA+DSP的跳频电台传输系统该怎么设计？ 1486 • 基于DSP/FPGA的超高速跳频系统基带该怎么设计？ 1098 1个回答

答案对人有帮助，有参考价值 0 　　最近，微信小游戏跳一跳可以说是火遍了全国，从小孩子到大孩子仿佛每一个人都在刷跳一跳，我们在想，能不能用人工智能（AI）和计算机视觉（CV）的方法来玩一玩这个游戏？于是，开发了微信跳一跳Auto-Jump算法，重新定义了玩跳一跳的正确姿势，我们的算法不仅远远超越了人类的水平，在速度和准确度上也远远超越了目前已知的所有算法，可以说是跳一跳界的state-of-the-art，下面我们详细介绍我们的算法。　　算法的第一步是获取手机屏幕的截图并可以控制手机的触控操作，我们的github仓库里详细介绍了针对Android和IOS手机的配置方法。　　你只需要按照将手机连接电脑，按照教程执行就可以完成配置。在获取到屏幕截图之后，就是个简单的视觉问题。我们需要找的就是小人的位置和下一次需要跳的台面的中心。　　如图所示，绿色的点代表小人当前的位置，红点代表目标位置。　　　　多尺度搜索（Multiscale Search）　　这个问题可以有非常多的方法去解，为了糙快猛地刷上榜，我一开始用的方式是多尺度搜索。我随便找了一张图，把小人抠出来，就像下面这样。　　　　另外，我注意到小人在屏幕的不同位置，大小略有不同，所以我设计了多尺度的搜索，用不同大小的进行匹配，最后选取置信度（confidence score）最高的。　　多尺度搜索的代码长这样　　def multi_scale_search（pivot， screen， range=0.3， num=10）： H， W = screen.shape［：2］ h， w = pivot.shape［：2］ found = None for scale in np.linspace（1-range， 1+range， num）［：：-1］： resized = cv2.resize（screen，（int（W * scale）， int（H * scale））） r = W / float（resized.shape［1］） if resized.shape［0］《 h or resized.shape［1］《 w： break res = cv2.matchTemplate（resized， pivot， cv2.TM_CCOEFF_NORMED） loc = np.where（res 》= res.max（）） pos_h， pos_w = list（zip（loc））［0］ if found is None or res.max（）》 found［-1］： found = （pos_h， pos_w， r， res.max（）） if found is None： return （0，0，0，0，0） pos_h， pos_w， r， score = found start_h， start_w = int（pos_h r）， int（pos_w * r） end_h， end_w = int（（pos_h + h） * r）， int（（pos_w + w） * r） return ［start_h， start_w， end_h， end_w， score］我们来试一试，效果还不错，应该说是又快又好，我所有的实验中找小人从来没有失误。　　不过这里的位置框的底部中心并不是小人的位置，真实的位置是在那之上一些。　　　　同理，目标台面也可以用这种办法搜索，但是我们需要收集一些不同的台面，有圆形的，方形的，便利店，井盖，棱柱等等。由于数量一多，加上多尺度的原因，速度上会慢下来。这时候，我们就需要想办法加速了。首先可以注意到目标位置始终在小人的位置的上面，所以可以操作的一点就是在找到小人位置之后把小人位置以下的部分都舍弃掉，这样可以减少搜索空间。但是这还是不够，我们需要进一步去挖掘游戏里的故事。小人和目标台面基本上是关于屏幕中心对称的位置的。这提供了一个非常好的思路去缩小搜索空间。假设屏幕分辨率是（1280，720）的，小人底部的位置是（h1， w1），那么关于中心对称点的位置就是（1280 – h1， 720 – w1），以这个点为中心的一个边长300的正方形内，我们再去多尺度搜索目标位置，就会又快有准了。效果见下图，蓝色框是（300，300）的搜索区域，红色框是搜到的台面，矩形中心就是目标点的坐标了。　　　　加速的奇技淫巧（Fast-Search）　　玩游戏需要细心观察。我们可以发现，小人上一次如果跳到台面中心，那么下一次目标台面的中心会有一个白点，就像刚才所展示的图里的。更加细心的人会发现，白点的RGB值是（245，245，245），这就让我找到了一个非常简单并且高效的方式，就是直接去搜索这个白点，注意到白点是一个连通区域，像素值为（245，245，245）的像素个数稳定在280-310之间，所以我们可以利用这个去直接找到目标的位置。这种方式只在前一次跳到中心的时候可以用，不过没有关系，我们每次都可以试一试这个不花时间的方法，不行再考虑多尺度搜索。　　讲到这里，我们的方法已经可以运行的非常出色了，基本上是一个永动机。下面是用我的手机玩了一个半小时左右，跳了859次的状态，我们的方法正确的计算出来了小人的位置和目标位置，不过我选择狗带了，因为手机卡的已经不行了。

2021-7-15 09:44:11 评论举报吴珺