微信小遊戲跳一跳Auto-Jump算法詳解

在獲取到屏幕截圖之後，就是個簡單的視覺問題。我們需要找的就是小人的位置和下一次需要跳的檯面的中心。 如圖所示，綠色的點代表小人當前的位置，紅點代表目標位置。   多尺度搜索 Multiscale Search 這個問題可以有非常多的方法去解，爲了糙快猛地刷上榜，我一開始用的方式是多尺度搜索。我隨便找了一張圖，把小人摳出來，就像下面這樣。   另外，我注意到小人在屏幕的不同位置，大小略有不同，所以我

>>阅读原文<<