作者tkcn (sayuan)
看板Prob_Solve
标题Re: [讨论] 自动玩2048
时间Sat Jun 14 20:35:20 2014
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://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1402749324.A.2D0.html
1F:推 bleed1979:asked at Mar-12 -_-|| 都怪我太不注意了。 06/14 22:12