V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
爱意满满的作品展示区。
lihongxun945

纯 JS 五子棋 AI 更新啦,棋力变强了,来挑战下吧

  •  
  •   lihongxun945 · Jul 3, 2018 · 15407 views
    This topic created in 2858 days ago, the information mentioned may be changed or developed.

    更新了新的版本,现在比之前的棋力有明显的提升。

    在线地址: http://gobang.light7.cn/

    特点:

    • 纯 JS 实现,浏览器中运行,支持几乎所有主流设备。
    • 实现了常见的 Alpha-Beta 剪枝,Zobrist 缓存,启发式搜索,路径优化等
    • 代码开源 + 手把手教程 + 纯 JS 实现。

    源码地址: https://github.com/lihongxun945/gobang/

    有兴趣的同学可以和 AI 挑战一下。另外,正在开发一个 Vue 的新版本。到时候界面会有大幅美化,可能棋力也会得到提升的。

    Supplement 1  ·  Jul 4, 2018
    感谢大家,已经测出了两个明显的 bug,最右侧一列被忽视,以及电脑有时候会在输了后继续下一个子的 bug。

    在之后的版本会修复的,感恩~
    Supplement 2  ·  Jul 4, 2018
    前端小伙伴可以关注下我的博客哦: https://github.com/lihongxun945/myblog
    Vue/Webpack 等 干货满满。最近转移到 github 了,发现流量会比 CSDN,掘金等平台少很多,但是质量是杠杠滴,欢迎 Follow/star/fork.
    91 replies    2018-07-23 22:10:15 +08:00
    lihongxun945
        1
    lihongxun945  
    OP
       Jul 3, 2018
    前端小伙伴可以关注下我的博客哦: https://github.com/lihongxun945/myblog
    Vue/Webpack 等 干货满满
    bosshida
        2
    bosshida  
       Jul 3, 2018
    刚玩了一局,输了,43 出现后,输定了,弹出的美女图片吓我一跳。。。
    shenjo
        3
    shenjo  
       Jul 3, 2018
    渣渣的我完了两局都输了
    wxsm
        4
    wxsm  
       Jul 3, 2018
    有趣
    karlxu
        5
    karlxu  
       Jul 3, 2018
    弹出的美女图片吓我一跳。。
    ynyounuo
        6
    ynyounuo  
       Jul 3, 2018
    五子棋复杂度太低了。没有额外规则的情况下执黑必赢 - - 可以尝试让五子棋的「五」作为一个变量,感觉才比较有意思。
    xyyxlq
        7
    xyyxlq  
       Jul 3, 2018
    有个问题,玩家赢了之后,电脑还是会继续走子,然后在提示玩家赢了之后,继续提示“轩轩赢了”。
    buddha
        8
    buddha  
       Jul 3, 2018 via Android
    玩了 2 局 都是 ai 先手 1 输 1 赢
    songz
        9
    songz  
       Jul 3, 2018
    ynyounuo
        10
    ynyounuo  
       Jul 3, 2018

    14 * 15 了
    huixia0010
        11
    huixia0010  
       Jul 3, 2018
    厉害
    yanaraika
        12
    yanaraika  
       Jul 3, 2018
    无禁手五子棋必胜策略都有了……
    SingeeKing
        13
    SingeeKing  
    PRO
       Jul 3, 2018   ❤️ 1
    我想知道那个小姐姐是谁
    crab
        14
    crab  
       Jul 3, 2018   ❤️ 1
    开 2 窗口 2 角色互斗!
    pjhubs
        15
    pjhubs  
       Jul 3, 2018 via iPhone
    https://i.loli.net/2018/07/03/5b3b4e5153e70.png

    emmm,26 左右就输了,而且是个非常明显的点,估计是不是判赢函数中的权值不对
    uuair
        16
    uuair  
       Jul 3, 2018   ❤️ 2
    好难哦。。。
    yushiro
        17
    yushiro  
       Jul 3, 2018 via iPhone
    玩家选手,30 步赢了,但应该是算双三禁手~
    qiyuey
        18
    qiyuey  
       Jul 3, 2018 via Android
    有点慢
    lihongming
        19
    lihongming  
       Jul 3, 2018 via Android
    棋力不错,但胜负判断有问题,我都 5 连了,还能看见美女呢
    lihongxun945
        20
    lihongxun945  
    OP
       Jul 3, 2018 via iPhone
    @ynyounuo 有双三禁手,等规则可以限制先手优势
    lihongxun945
        21
    lihongxun945  
    OP
       Jul 3, 2018 via iPhone
    @xyyxlq 这是一个已知的 bug 哈哈
    lihongxun945
        22
    lihongxun945  
    OP
       Jul 3, 2018 via iPhone
    @uuair 你好有毅力
    lihongxun945
        23
    lihongxun945  
    OP
       Jul 3, 2018 via iPhone
    @yushiro 暂时没有实现禁手逻辑
    1daydayde
        24
    1daydayde  
       Jul 3, 2018 via iPhone
    轩轩是谁(滑稽
    lihongxun945
        25
    lihongxun945  
    OP
       Jul 3, 2018 via iPhone
    shansing
        26
    shansing  
       Jul 3, 2018
    想起“五子棋终结者”,你们说的执黑必胜的东西: http://www.bf92.com/soft/five/five.htm
    shansing
        27
    shansing  
       Jul 3, 2018
    下着下着“评分”一项就变这样了: https://imgur.com/a/pdTBfSX
    Windows 10 / Firefox 61
    Cavolo
        28
    Cavolo  
       Jul 3, 2018 via iPhone
    @shansing 没禁手的后果
    1daydayde
        29
    1daydayde  
       Jul 3, 2018
    @lihongxun945 #25 行了我知道你有女朋友 /老婆了
    lihongxun945
        30
    lihongxun945  
    OP
       Jul 3, 2018 via iPhone
    @SingeeKing 你猜,哈哈
    artandlol
        31
    artandlol  
       Jul 3, 2018 via iPhone
    119
        32
    119  
       Jul 3, 2018
    cuqk
        33
    cuqk  
       Jul 3, 2018 via Android
    66 步赢了电脑,算法不错,很多小心思都被发现了
    F281M6Dh8DXpD1g2
        34
    F281M6Dh8DXpD1g2  
       Jul 3, 2018 via Android
    不管有没有禁手,五子棋都是谁先谁赢的
    ynyounuo
        35
    ynyounuo  
       Jul 4, 2018
    @lihongxun945
    RIF 和日式规则作用不大,先手依旧必应,可以找相关论文看看,上个世纪就被证明了。可以考虑一下索索夫8规则。
    ynyounuo
        36
    ynyounuo  
       Jul 4, 2018
    *必赢
    zj299792458
        37
    zj299792458  
       Jul 4, 2018 via iPhone
    有趣,但是无禁手,先手 25 步内基本必胜……
    jsthon
        38
    jsthon  
       Jul 4, 2018
    最右侧是检测不到吗?快要填满的时候,它无视我然后赢了.....

    https://i.loli.net/2018/07/04/5b3ba8d4d6a9b.png
    uuair
        39
    uuair  
       Jul 4, 2018
    https://github.com/junxiaosong/AlphaZero_Gomoku

    后来我找到了一个这个。。。有点强。。。
    imdoge
        40
    imdoge  
       Jul 4, 2018
    水平一般……我执黑没下禁手,也没用花月浦月开局,31 手胜
    iyangyuan
        41
    iyangyuan  
       Jul 4, 2018 via iPhone
    太慢了。。。平均每步思考 30+,iPhone 自带浏览器
    eilian
        42
    eilian  
       Jul 4, 2018
    eilian
        43
    eilian  
       Jul 4, 2018
    楼主可以看下这张图的右下角 25 31 87 89 91 我先手 执黑子 5 子了 AI 还是下了第 92 手
    lihongxun945
        44
    lihongxun945  
    OP
       Jul 4, 2018 via iPhone
    @eilian 是的,这是一个已知 bug 哈哈
    lutla
        45
    lutla  
       Jul 4, 2018
    怎么赢了还下的……
    tuimaochang
        46
    tuimaochang  
       Jul 4, 2018

    美滋滋
    bbzt
        47
    bbzt  
       Jul 4, 2018
    五子棋一般先手都能赢吧。
    ColinZeb
        48
    ColinZeb  
       Jul 4, 2018
    在右边一直下就赢了
    jy00566722
        49
    jy00566722  
       Jul 4, 2018
    厉害了。。。
    UnknownR
        50
    UnknownR  
       Jul 4, 2018
    没禁手,先手基本都会赢
    hinomo
        51
    hinomo  
       Jul 4, 2018
    下到一定程度,直接走五颗子它都不堵了![]( https://i.loli.net/2018/07/04/5b3c6fceeed3d.png)
    lutla
        52
    lutla  
       Jul 4, 2018
    有点意思,ai 执黑。
    quickma
        53
    quickma  
       Jul 4, 2018
    很厉害
    Vhc001
        54
    Vhc001  
       Jul 4, 2018
    无视最右一列?
    lihongxun945
        55
    lihongxun945  
    OP
       Jul 4, 2018 via iPhone
    @Vhc001 你好像测出了一个新的 bug
    lihongxun945
        56
    lihongxun945  
    OP
       Jul 4, 2018 via iPhone
    感谢大家,已经测出了两个明显的 bug,最右侧一列被忽视,以及电脑有时候会在输了后继续下一个子的 bug。

    在之后的版本会修复的,感恩~
    imydou
        57
    imydou  
       Jul 4, 2018


    可能是 bug,如果我没想错的话,我先下的红圈棋子,然后就提示我输了。
    gotounix
        58
    gotounix  
       Jul 4, 2018
    RIcter
        59
    RIcter  
       Jul 4, 2018
    jiangnana
        60
    jiangnana  
       Jul 4, 2018
    请问那个是你女朋友吗?
    sevenQu
        61
    sevenQu  
       Jul 4, 2018
    还真有赢的,我怎么一局也没赢,唉。。。。
    molvqingtai
        62
    molvqingtai  
       Jul 4, 2018
    单生狗玩个五子棋都被虐😅
    molvqingtai
        63
    molvqingtai  
       Jul 4, 2018
    让 AI 一子
    SingeeKing
        65
    SingeeKing  
    PRO
       Jul 4, 2018
    hizoubin
        66
    hizoubin  
       Jul 4, 2018
    bug 最右一列没有计算在内。
    em2046
        67
    em2046  
       Jul 4, 2018
    好难
    yun
        68
    yun  
    PRO
       Jul 4, 2018
    我这算是赢了吧😆
    KMpAn8Obw1QhPoEP
        69
    KMpAn8Obw1QhPoEP  
       Jul 5, 2018 via Android
    为什么会突然蹦出来个动图 然后自动把我的步数跳过了…
    set01
        70
    set01  
       Jul 5, 2018
    电脑就是喜欢跳三
    DylanZ
        71
    DylanZ  
       Jul 6, 2018
    keep it simple plz.
    SinceJune
        72
    SinceJune  
       Jul 6, 2018
    你这怕是有点 bug。。https://imgur.com/a/dHaaPXe
    artandlol
        73
    artandlol  
       Jul 7, 2018 via iPhone
    https://send.firefox.com/download/7a22b1e1cf/#jtvyJRmiBa9X8UUCeVDYCQ

    3.0 版本还是赢了,只不过比较艰难了
    orange666
        74
    orange666  
       Jul 8, 2018
    厉害
    quickma
        75
    quickma  
       Jul 9, 2018
    距离边缘小于 5 的情况下,还是有一些过于关注局部的棋局而陷入深渊之中。
    nature91
        76
    nature91  
       Jul 10, 2018
    边缘值有 bug
    DylanZ
        77
    DylanZ  
       Jul 12, 2018
    请问小姐姐出现分别意味着啥?
    whvg2zaJSol4yTXj
        78
    whvg2zaJSol4yTXj  
       Jul 13, 2018
    22 手赢了
    whvg2zaJSol4yTXj
        79
    whvg2zaJSol4yTXj  
       Jul 13, 2018
    @DylanZ 她必胜了 or 你必胜了
    whvg2zaJSol4yTXj
        80
    whvg2zaJSol4yTXj  
       Jul 13, 2018
    ![屏幕快照 2018-07-13 上午 3.07.07]( )

    ![屏幕快照 2018-07-13 上午 3.16.53]( )
    cainiuwow
        81
    cainiuwow  
       Jul 13, 2018
    调整了吗?今天玩了一下怎么感觉系统变笨了。
    我这后手胜率都八九十了,不科学啊,上次玩电脑没这些套路。
    上次玩,明显能感觉到系统是电脑计算过的,非常人想法,但这次玩都是套路。
    lihongxun945
        82
    lihongxun945  
    OP
       Jul 13, 2018 via iPhone
    @cainiuwow 一直在做一些算法调整,可能短期内会出现棋力下降的问题
    UnknownR
        83
    UnknownR  
       Jul 13, 2018
    胜负的判定好像有点问题
    smilepig
        84
    smilepig  
       Jul 13, 2018
    这个要是纯本地运算,那是不是可以说,我的五子棋是奔腾的水平,或者 i3,i5,i7 的水平
    0vv0
        85
    0vv0  
       Jul 17, 2018
    美女图片是什么鬼,吓我一跳
    hhb0206
        86
    hhb0206  
       Jul 17, 2018
    ...被美女图片吓一跳,然后没注意三颗棋子了
    Currycili99
        87
    Currycili99  
       Jul 19, 2018
    五子棋零水平,没怎么玩过
    artandlol
        88
    artandlol  
       Jul 20, 2018 via iPhone
    sometimehappy
        89
    sometimehappy  
       Jul 23, 2018
    下输了 我丢了人类的脸
    ntdll
        90
    ntdll  
       Jul 23, 2018
    这个 AI 还是有提升空间的哟

    玩家先手胜:
    https://i.loli.net/2018/07/23/5b55de7b5d9b6.jpg

    玩家后手胜:
    https://i.loli.net/2018/07/23/5b55e1258ceb0.jpg
    ntdll
        91
    ntdll  
       Jul 23, 2018
    玩家后手胜:
    https://i.loli.net/2018/07/23/5b55e1a40f8e0.jpg

    话说这个棋子会闪.....导致截图没截到。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1303 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 180ms · UTC 17:08 · PVG 01:08 · LAX 10:08 · JFK 13:08
    ♥ Do have faith in what you're doing.