用 Go 把 2048 的 AI 撸了一遍,有兴趣的同学可以参考下。
算法用的 Expectimax,局面评估靠几个简单的权值矩阵,因为请求频繁,使用 websocket 来通信。2048 的网页前端是从别人的项目 fork 过来修改的,在 readme 上有说明。
用 Go 把 2048 的 AI 撸了一遍,有兴趣的同学可以参考下。
算法用的 Expectimax,局面评估靠几个简单的权值矩阵,因为请求频繁,使用 websocket 来通信。2048 的网页前端是从别人的项目 fork 过来修改的,在 readme 上有说明。
|
northislandOct 25, 2017
1
太厉害了!
|
|
2
什么?你把我撸了?
|
|
4
@2048 卧槽。。
|
|
LittleWhiteMouseOct 25, 2017
7
自古二楼出人才
|
|
wulinOct 25, 2017
9
二楼 2333333
|
|
mrwangrjOct 25, 2017
10
不说歪楼的事,这个搞得很厉害
|
|
asen477Oct 25, 2017
11
确实不错。
|
|
BBCCBBOct 25, 2017
12
2 楼, 23333
|
|
13
|
|
goodrybOct 25, 2017
14
|
|
silovOct 25, 2017
16
果然二楼欢乐多
|
|
yonkaOct 25, 2017
17
2 * 1024 ? 我还以为...
|
|
18
|
|
superMaLiaoOct 25, 2017
20
@2048 噫!!
|
|
mrcnOct 25, 2017
21
爆出 1024 之后速度好像会变慢很多?
|
|
22
@mrcn 是的,爆出 1024 和 2048 分别提升一个搜索深度,会导致速度变慢。
|
|
yulitian888Oct 25, 2017
23
#2
自古二楼出人才 |
|
timothyyeOct 25, 2017
24
流弊,求待
|
|
timothyyeOct 25, 2017
25
求带
|
|
veightzOct 25, 2017
26
小白围观
|
|
27
@timothyye 大佬你谦虚了。。
|
|
rebillOct 25, 2017
28
前面很快,后面( 1024 之后)开始吃力了,效率还有的提升。
|
|
29
@rebill 是的,爆出 1024 和 2048 分别提升一个搜索深度,会导致速度变慢。代码上可以优化的地方有不少,谢谢支持。
|
|
lh948Oct 25, 2017
30
好 diao
|
|
lh948Oct 25, 2017
31
只玩到分数 71652
|
|
mosliuOct 25, 2017
32
自古二楼欢乐多。。
|
|
22092Oct 25, 2017
33
|
|
34
@lh948 @jg22092kit 局面评估上实现的比较粗糙,我也觉的跑起来不太稳定。
|
|
andychen20121130Oct 25, 2017
35
原来已经开源了。
|
|
aihimmelOct 25, 2017
36
为啥我的印象中 2048 这个游戏除了会刷出 2,还会刷出 4
|
|
37
@andychen20121130 开源的挺多的,我也参考了一些项目。大多是 js 实现的,服务端实现的少一些。
|
|
38
@aihimmel 是会刷出 4 的。10%出 4,90%出 2,这个是前端里 js 的逻辑,没有改过。
|
|
nicoljiangOct 26, 2017
39
|
|
40
@nicoljiang 这个项目我读过,作者用的算法是 minimax 结合剪枝,expectimax 是基于其的一个变种,在局面评估上,他考虑的方面很多,表现很好。
|
|
UnknwonNov 14, 2017
41
厉害了。。学习中
|
|
42
@Unknwon 早上来办公室看 github 吓一跳,原来被大佬翻牌了。
|
|
kex0916Nov 16, 2017
43
给大佬跪了。。。
|