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