天天看點

再探 遊戲 《 2048 》 —— AI方法—— 緣起、緣滅(5)

《2048》遊戲線上試玩位址:

​​https://play2048.co/​​

如何解決《2048》遊戲源于外網的一個讨論文章,而這個文章則是讨論如何解決該遊戲的最早開始,可謂是“緣起”:

What is the optimal algorithm for the game 2048?

關于該遊戲的相關内容前面已經寫過一些内容:

​​再探 遊戲 《 2048 》 —— AI方法—— 緣起、緣滅(1) —— Firefox浏覽器下自動運作遊戲篇 ​​

==============================================

在​​What is the optimal algorithm for the game 2048?​​的讨論中有一位AI方向的研究者,他提出了與其他不同的解決方法那就是使用reinforcement learning的方法來解決《2048》遊戲,而整個讨論組中大家都是再讨論如何通過啟發式的方法來解決。雖然最後證明他所提出的使用Reinforcement learning的方法來解決該遊戲的得分要遠遠差于優化後的啟發式算法,但是他所提出的RL方法也還是具備一些啟發式方法所不具備的特點的,那就是他所提出的RL方法在訓練好後不進行樹搜尋,在測試時遊戲運作速度可以是那些使用啟發式方法進行樹搜尋方法的5000倍,而改名研究者也為此撰寫了一片論文,即《Temporal Difference Learning of N-Tuple Networks for the Game 2048》。

這裡不得不說的一句感慨就是,在計算機領域學者和工程師的差別往往就是會不會撰寫論文,哈哈哈。

再探 遊戲 《 2048 》 —— AI方法—— 緣起、緣滅(5)

繼續閱讀