The Go Programming Language
› http://golang.org/
› Go Playground
Go Projects
› Revel Web Framework
WendellSun

用 Go 撸了下 2048 的 AI

  •  2
     
  •   WendellSun · Oct 25, 2017 · 5487 views
    This topic created in 3298 days ago, the information mentioned may be changed or developed.

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

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

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

    43 replies  •  2017-11-16 14:24:37 +08:00
    northisland
    northisland
    Oct 25, 2017
    1
    太厉害了!
    2048
    2048
    Oct 25, 2017❤️29
    2
    什么?你把我撸了?
    holajamc
    holajamc
    Oct 25, 2017
    3
    @2048 2333
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    4
    @2048 卧槽。。
    lany
    lany
    Oct 25, 2017
    5
    @2048 666
    evlos
    evlos
    Oct 25, 2017
    6
    @2048 #2 哈哈哈哈
    LittleWhiteMouse
    LittleWhiteMouse
    Oct 25, 2017
    7
    自古二楼出人才
    Mitt
    Mitt
    Oct 25, 2017
    8
    @2048 666
    wulin
    wulin
    Oct 25, 2017
    9
    二楼 2333333
    mrwangrj
    mrwangrj
    Oct 25, 2017
    10
    不说歪楼的事,这个搞得很厉害
    asen477
    asen477
    Oct 25, 2017
    11
    确实不错。
    BBCCBB
    BBCCBB
    Oct 25, 2017
    12
    2 楼, 23333
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    13
    goodryb
    goodryb
    Oct 25, 2017
    14
    https://github.com/xwjdsh/2048-ai/issues/1

    docker start 的时候报错了
    ii4Rookie
    ii4Rookie
    Oct 25, 2017
    15
    @2048 请问你的 AI 是哪个部位?
    silov
    silov
    Oct 25, 2017
    16
    果然二楼欢乐多
    yonka
    yonka
    Oct 25, 2017
    17
    2 * 1024 ? 我还以为...
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    18
    @goodryb 我试了几个服务器,都正常。你看看这个链接有没有帮助呢。

    https://github.com/moby/moby/issues/16816
    noNOno
    noNOno
    Oct 25, 2017
    19
    @2048 合格的二楼-.-
    superMaLiao
    superMaLiao
    Oct 25, 2017
    20
    @2048 噫!!
    mrcn
    mrcn
    Oct 25, 2017
    21
    爆出 1024 之后速度好像会变慢很多?
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    22
    @mrcn 是的,爆出 1024 和 2048 分别提升一个搜索深度,会导致速度变慢。
    yulitian888
    yulitian888
    Oct 25, 2017
    23
    #2
    自古二楼出人才
    timothyye
    timothyye
    Oct 25, 2017
    24
    流弊,求待
    timothyye
    timothyye
    Oct 25, 2017
    25
    求带
    veightz
    veightz
    Oct 25, 2017
    26
    小白围观
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    27
    @timothyye 大佬你谦虚了。。
    rebill
    rebill
    Oct 25, 2017
    28
    前面很快,后面( 1024 之后)开始吃力了,效率还有的提升。
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    29
    @rebill 是的,爆出 1024 和 2048 分别提升一个搜索深度,会导致速度变慢。代码上可以优化的地方有不少,谢谢支持。
    lh948
    lh948
    Oct 25, 2017
    30
    好 diao
    lh948
    lh948
    Oct 25, 2017
    31
    只玩到分数 71652
    mosliu
    mosliu
    Oct 25, 2017
    32
    自古二楼欢乐多。。
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    34
    @lh948 @jg22092kit 局面评估上实现的比较粗糙,我也觉的跑起来不太稳定。
    andychen20121130
    andychen20121130
    Oct 25, 2017
    35
    原来已经开源了。
    aihimmel
    aihimmel
    Oct 25, 2017
    36
    为啥我的印象中 2048 这个游戏除了会刷出 2,还会刷出 4
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    37
    @andychen20121130 开源的挺多的,我也参考了一些项目。大多是 js 实现的,服务端实现的少一些。
    WendellSun
    WendellSun
    OP
    Oct 25, 2017
    38
    @aihimmel 是会刷出 4 的。10%出 4,90%出 2,这个是前端里 js 的逻辑,没有改过。
    nicoljiang
    nicoljiang
    Oct 26, 2017
    39
    http://ovolve.github.io/2048-AI/

    跟这个用的同一算法么?
    WendellSun
    WendellSun
    OP
    Oct 26, 2017 via Android
    40
    @nicoljiang 这个项目我读过,作者用的算法是 minimax 结合剪枝,expectimax 是基于其的一个变种,在局面评估上,他考虑的方面很多,表现很好。
    Unknwon
    Unknwon
    Nov 14, 2017
    41
    厉害了。。学习中
    WendellSun
    WendellSun
    OP
    Nov 14, 2017
    42
    @Unknwon 早上来办公室看 github 吓一跳,原来被大佬翻牌了。
    kex0916
    kex0916
    Nov 16, 2017
    43
    给大佬跪了。。。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1328 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 74ms · UTC 19:17 · PVG 03:17 · LAX 11:17 · JFK 14:17
    ♥ Do have faith in what you're doing.