V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
lihongxun945
V2EX  ›  分享创造

五子棋 AI 教程第二版发布啦

  •  1
     
  •   lihongxun945 · 2018-07-16 23:17:13 +08:00 · 3927 次点击
    这是一个创建于 2320 天前的主题,其中的信息可能已经有所发展或是发生改变。

    还记得前两周那个会下五子棋的 AI 吗,如果你想知道他是如何实现的,这里有详细的教程哦。无论是想学习 AI 技术,还是想单纯提升算法能力,都值得一看。

    在 2016 年 2 月的时候,我写了第一版的五子棋 AI 教程。当时是边写代码边写博客,因此出现了一些理解上有偏差的地方,以及文章中的代码片段和最终的代码有很多不一致的地方。经过两年多的时间,断断续续更新了好多次代码,电脑的棋力更强了,我对 AI 的理解也更深入了,期间也学习了一些神经网络的知识。因此,我就打算把陈旧的教程完整的更新一遍,主要目的是更新其中的一些错误,以及加入一些新的知识。因为这是我已经完成了代码后写的,所以质量会比之前一边摸索一遍写要高出很多。无论你有没有看过我的第一版的教程,都推荐你看看这个新版教程。

    其中涉及到 AI 设计的很多知识:

    • 极小化极大值搜索
    • Alpha Beta 剪枝
    • Zobrist 置换表
    • 迭代加深
    • 启发式搜索
    • 算杀
    • 冲棋延伸
    • 性能优化

    教程地址: https://github.com/lihongxun945/myblog/issues/11

    9 条回复    2018-07-26 11:38:33 +08:00
    lihongxun945
        1
    lihongxun945  
    OP
       2018-07-16 23:18:35 +08:00
    贴一下之前分享的五子棋 AI 的帖子: https://www.v2ex.com/t/467836
    fish267
        2
    fish267  
       2018-07-16 23:28:39 +08:00 via Android
    mark
    frozenthrone
        3
    frozenthrone  
       2018-07-16 23:46:32 +08:00 via iPhone
    有禁手了吗
    artandlol
        4
    artandlol  
       2018-07-16 23:51:52 +08:00 via iPhone
    luckyscript
        5
    luckyscript  
       2018-07-17 09:01:23 +08:00
    mark
    akira
        6
    akira  
       2018-07-17 13:01:57 +08:00
    看来是时候做 一个对战平台给大家 ,看看谁的 ai 更厉害了
    edsheeran
        7
    edsheeran  
       2018-07-19 16:46:17 +08:00 via iPhone
    @artandlol This link has expired or never existed in the first place!
    leobin
        8
    leobin  
       2018-07-20 15:37:10 +08:00
    走不下去了会一直思考呢 ![]( https://i.loli.net/2018/07/20/5b51910565411.jpg)
    love2io
        9
    love2io  
       2018-07-26 11:38:33 +08:00
    @lihongxun945 欢迎发布到 aichina.io
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3198 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 10:42 · PVG 18:42 · LAX 02:42 · JFK 05:42
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.