Re: [討論] 自動玩2048
看板Prob_Solve (計算數學 Problem Solving)作者tkcn (sayuan)時間10年前 (2014/06/14 20:35)推噓1(1推 0噓 0→)留言1則, 1人參與討論串3/3 (看更多)
stackoverflow 已經有討論了:
http://stackoverflow.com/a/22498940/406803
我個人比較認同 nneonneo 的作法，並且他也有公開 source code。
不過他的作法是固定搜索層數，
預設的參數顯然超出比賽規定的時間不少，
而一旦把參數調整到合乎比賽，
獲得的結果卻又不怎麼樣了。
我認為這是因為他所選用的 scoring function 不夠好。
我在核心概念上用了和 nneonneo 完全一樣的想法，
但搜索的方式和 scoring function 完全不一樣，
在我的電腦上 (i5-3470 CPU @ 3.20GHz)，
10ms 可以搜索 100000 ~ 300000 個盤面，
也就是大約 3~5 層。
以下是我在自己電腦上試跑 100 場的成績:
---
Rounds: 100
Highest Score: 173088
Average Score: 85145.2
Max Tile: 8192
2048 Rate: 100%
4096 Rate: 85%
8192 Rate: 26%
(略)
Move Count: 380179
Time: 3801.68
---
等比賽結束以後，若是我有得到不錯的名次，
我會來公開我的程式碼，到時候再來多說些細節。
但由於 threes 跟 2048 實在太像了，
所以大概還要等一個月吧。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.6.163
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1402749324.A.2D0.html
推
06/14 22:12, , 1F
06/14 22:12, 1F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇)：
1
1
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
