V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
jacy
V2EX  ›  问与答

围棋真的是棋牌里人工智能最难的?

  •  
  •   jacy · 2016-02-25 15:52:07 +08:00 · 3950 次点击
    这是一个创建于 3197 天前的主题,其中的信息可能已经有所发展或是发生改变。

    很期待阿尔法狗的人机大赛
    但是围棋真的是棋牌里人工智能最难的?
    对于牌类游戏比如麻将已经攻克了?
    我觉得牌类和棋类不同在于有一定运气,因为洗了牌
    目前很多单机牌类游戏都能轻易战胜人类,我想是不是因为电脑掌控了洗牌,甚至能随意控制玩家和电脑自己的牌?比如我以前玩的某款三国杀手游老觉得电脑作弊,总是有克我的牌。
    如果人工洗牌,或者洗牌与出牌的电脑分离,电脑真的能处理“运气”吗?
    但是想想“运气”也是能事先算好,电脑可以遍历所有的可能
    但是如何取舍呢?而且像麻将这种,有很多种赢的方式,而且还得计算另外三位玩家,电脑真的够智能?

    18 条回复    2016-02-25 23:04:16 +08:00
    dong3580
        1
    dong3580  
       2016-02-25 16:06:31 +08:00
    美剧《疑犯追踪》中,你每走一步,她有多种方法想出破解对策。
    Vinty
        2
    Vinty  
       2016-02-25 16:13:24 +08:00 via Android
    计算机是基于概率做决策的,人也是基于概率做决策。
    jsonline
        3
    jsonline  
       2016-02-25 16:20:33 +08:00 via Android
    @Vinty 人是基于自己感觉出来的几率做决策吧
    mind3x
        4
    mind3x  
       2016-02-25 16:23:26 +08:00
    我猜你不是 CS 专业的...麻将的搜索空间比象棋围棋小多了,电脑连搜索树都不用都能稳赢你。
    jacy
        5
    jacy  
    OP
       2016-02-25 16:28:58 +08:00
    @mind3x 确实不是。我想麻将还是很大不同,人打麻将要选择用哪种方法赢,打得过程还要根据牌变换打法,还要考虑其他人打法对自己的影响,感觉比围棋复杂。。
    tabris17
        6
    tabris17  
       2016-02-25 17:07:50 +08:00
    围棋的自由度太大了
    popil1987
        7
    popil1987  
       2016-02-25 17:13:39 +08:00
    @mind3x 实现一个, JJ 比赛话费奖品全你的了
    yuriko
        8
    yuriko  
       2016-02-25 18:22:42 +08:00
    电脑主要还是分析概率……人的话可以参入博弈
    Khlieb
        9
    Khlieb  
       2016-02-25 18:27:32 +08:00 via Android
    以前 IBM 搞的深蓝把卡斯帕罗夫这样的国际象棋大师给玩了一把,估计这个事有影响
    soland
        10
    soland  
       2016-02-25 18:31:27 +08:00
    @yuriko 计算机也可以
    soland
        11
    soland  
       2016-02-25 18:35:38 +08:00
    rock_cloud
        12
    rock_cloud  
       2016-02-25 18:43:14 +08:00
    hitmanx
        13
    hitmanx  
       2016-02-25 18:55:40 +08:00
    由直观去比较不同游戏的 ai 实现难度肯定是不对的,毕竟 AI 也是 cs 中专门的学科分支了,应该让懂行的来聊聊.

    搜到的一个贴,里面有大牛出没
    https://www.zhihu.com/question/27169866
    jacy
        14
    jacy  
    OP
       2016-02-25 19:21:53 +08:00
    @rock_cloud 没有牌类

    @hitmanx 感觉牌类的 ai 没什么呢,是太简单没人做,还是确实不是一种类型,计算机不好实现
    jacy
        15
    jacy  
    OP
       2016-02-25 19:24:24 +08:00
    @hitmanx 刚看了你的连接,有个说桥牌的
    著作权归作者所有。
    商业转载请联系作者获得授权,非商业转载请注明出处。
    作者:梁熙明
    链接: https://www.zhihu.com/question/27169866/answer/40775810
    来源:知乎

    另外说下桥牌,商业电脑桥牌也 20 多年了,但陷入与围棋相似的瓶颈。虽然桥牌搜索空间比象棋还小得多,而且副数是确定的(大概“只有” 10 的 28 次方),但桥牌涉及心理,甚至“歪打正着”的正确,所以真实的复杂度还在棋类之上。如果真的纯靠蛮力(随机发一手牌,然后另外随机发三手,每一手都计算出可能的做庄 /防守路线,进而决定叫牌),那么光是拿一手牌决定是否开叫,以现有最牛逼的硬件,所花的时间已经超过宇宙大爆炸到人类创生!
    windfarer
        16
    windfarer  
       2016-02-25 19:24:47 +08:00 via iPhone
    为什么不弄两个 AI 互相下呢
    BenX
        17
    BenX  
       2016-02-25 22:52:48 +08:00
    @windfarer 阿尔法狗 就是自己跟自己下棋,然后自我学习。
    Perry
        18
    Perry  
       2016-02-25 23:04:16 +08:00
    你提到的运气,没有那么神奇,仅仅是概率而已
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1038 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 44ms · UTC 21:33 · PVG 05:33 · LAX 13:33 · JFK 16:33
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.