電腦如何自動玩popstar

非正經向更博~~~

只是一個無聊的想法,然而百度以後發現解決這個問題的方案很少,也少有實現。於是又來瞎寫一篇文章。

遊戲規則這麼簡單就不介紹了吧

步驟

自動截屏並識別方塊顏色

不會,等上大學再學圖像處理

不對呀,蒟蒻沒有大學上呀嚶嚶嚶

計算最優解

過程中最核心的部分。

其實算出最優解是幾乎不可能做到的,因爲只能暴搜,而狀態數太大,交給家用電腦絕對TLE(如果需要記憶化去重還MLE)

交給超算還是有希望很快出解

那隻好用一些剪枝算法,能在可接受的時間內算出可接受的高分解了

popstar遊戲每過一關需要的累計分數比上一關增加最多4000

所以如果能穩定算出4000以上的解就可以無限過關啦

然而這又是不可能的,因爲隨機一個初始狀態甚至都有可能一步也動不了=直接爆0

。。。。。。

想得高分,就要防止有機會得高分的狀態被剪掉。

目前看來,積累高分的途徑主要有2個

一個是通過聚聚聚聚聚起一個很大的同色塊消除得高分,每個小方塊的得分與消除時的同色塊大小成正比

網上有一個想法,以當前得分+當前所有未被消除色塊的分值作爲估價函數進行搜索

比起單純以當前得分爲依據進行剪枝,這種方法對於這種情況的處理要好很多。

畢竟在聚起大塊爆分之前,總要消掉一些別的顏色的小塊,經歷一段時間的得分低谷寫出了一些哲理的味道

另一個是通過最後剩的單塊少於10得分,這個沒有規律可循,只能在接近終盤的時候少剪枝吧

模擬鼠標點擊

百度發現好像C++有函數茲瓷

待更

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章