爱意满满的作品展示区。
lihongxun945

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

  •  
  •   lihongxun945 · Jul 3, 2018 · 16218 views
    This topic created in 3044 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
    lihongxun945
    OP
    Jul 3, 2018
    1
    前端小伙伴可以关注下我的博客哦: https://github.com/lihongxun945/myblog
    Vue/Webpack 等 干货满满
    bosshida
    bosshida
    Jul 3, 2018
    2
    刚玩了一局,输了,43 出现后,输定了,弹出的美女图片吓我一跳。。。
    shenjo
    shenjo
    Jul 3, 2018
    3
    渣渣的我完了两局都输了
    wxsm
    wxsm
    Jul 3, 2018
    4
    有趣
    karlxu
    karlxu
    Jul 3, 2018
    5
    弹出的美女图片吓我一跳。。
    ynyounuo
    ynyounuo
    Jul 3, 2018
    6
    五子棋复杂度太低了。没有额外规则的情况下执黑必赢 - - 可以尝试让五子棋的「五」作为一个变量,感觉才比较有意思。
    xyyxlq
    xyyxlq
    Jul 3, 2018
    7
    有个问题,玩家赢了之后,电脑还是会继续走子,然后在提示玩家赢了之后,继续提示“轩轩赢了”。
    buddha
    buddha
    Jul 3, 2018 via Android
    8
    玩了 2 局 都是 ai 先手 1 输 1 赢
    songz
    songz
    Jul 3, 2018
    9
    ynyounuo
    ynyounuo
    Jul 3, 2018
    10

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

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

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

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

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

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


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

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

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

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

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

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