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