用 Go 撸了下 2048 的 AI

[WendellSun]

用 Go 把 2048 的 AI 撸了一遍，有兴趣的同学可以参考下。

算法用的 Expectimax，局面评估靠几个简单的权值矩阵，因为请求频繁，使用 websocket 来通信。2048 的网页前端是从别人的项目 fork 过来修改的，在 readme 上有说明。

https://github.com/xwjdsh/2048-ai

[mrcn]

爆出 1024 之后速度好像会变慢很多？

[WendellSun]

@mrcn 是的，爆出 1024 和 2048 分别提升一个搜索深度，会导致速度变慢。

[yulitian888]

#2
自古二楼出人才

[timothyye]

流弊，求待

[timothyye]

求带

[veightz]

小白围观

[WendellSun]

@timothyye 大佬你谦虚了。。

[rebill]

前面很快，后面（ 1024 之后）开始吃力了，效率还有的提升。

[WendellSun]

@rebill 是的，爆出 1024 和 2048 分别提升一个搜索深度，会导致速度变慢。代码上可以优化的地方有不少，谢谢支持。

[lh948]

好 diao

[lh948]

只玩到分数 71652

[mosliu]

自古二楼欢乐多。。

[22092]

https://i.loli.net/2017/10/25/59f0385c3e2b0.png
77308

[WendellSun]

@lh948 @jg22092kit 局面评估上实现的比较粗糙，我也觉的跑起来不太稳定。

[andychen20121130]

原来已经开源了。

[aihimmel]

为啥我的印象中 2048 这个游戏除了会刷出 2，还会刷出 4

[WendellSun]

@andychen20121130 开源的挺多的，我也参考了一些项目。大多是 js 实现的，服务端实现的少一些。

[WendellSun]

@aihimmel 是会刷出 4 的。10%出 4，90%出 2，这个是前端里 js 的逻辑，没有改过。

[nicoljiang]

http://ovolve.github.io/2048-AI/

跟这个用的同一算法么？

[WendellSun]

@nicoljiang 这个项目我读过，作者用的算法是 minimax 结合剪枝，expectimax 是基于其的一个变种，在局面评估上，他考虑的方面很多，表现很好。