非正經向更博~~~
只是一個無聊的想法,然而百度以後發現解決這個問題的方案很少,也少有實現。於是又來瞎寫一篇文章。
遊戲規則這麼簡單就不介紹了吧
步驟
自動截屏並識別方塊顏色
不會,等上大學再學圖像處理
不對呀,蒟蒻沒有大學上呀嚶嚶嚶
計算最優解
過程中最核心的部分。
其實算出最優解是幾乎不可能做到的,因爲只能暴搜,而狀態數太大,交給家用電腦絕對TLE(如果需要記憶化去重還MLE)
交給超算還是有希望很快出解
那隻好用一些剪枝算法,能在可接受的時間內算出可接受的高分解了
popstar遊戲每過一關需要的累計分數比上一關增加最多4000
所以如果能穩定算出4000以上的解就可以無限過關啦
然而這又是不可能的,因爲隨機一個初始狀態甚至都有可能一步也動不了=直接爆0
。。。。。。
想得高分,就要防止有機會得高分的狀態被剪掉。
目前看來,積累高分的途徑主要有2個
一個是通過聚聚聚聚聚起一個很大的同色塊消除得高分,每個小方塊的得分與消除時的同色塊大小成正比
網上有一個想法,以當前得分+當前所有未被消除色塊的分值作爲估價函數進行搜索
比起單純以當前得分爲依據進行剪枝,這種方法對於這種情況的處理要好很多。
畢竟在聚起大塊爆分之前,總要消掉一些別的顏色的小塊,經歷一段時間的得分低谷寫出了一些哲理的味道
另一個是通過最後剩的單塊少於10得分,這個沒有規律可循,只能在接近終盤的時候少剪枝吧
模擬鼠標點擊
百度發現好像C++有函數茲瓷