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

2016-02-25 15:52:07 +08:00
 jacy

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

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

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

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

另外说下桥牌,商业电脑桥牌也 20 多年了,但陷入与围棋相似的瓶颈。虽然桥牌搜索空间比象棋还小得多,而且副数是确定的(大概“只有” 10 的 28 次方),但桥牌涉及心理,甚至“歪打正着”的正确,所以真实的复杂度还在棋类之上。如果真的纯靠蛮力(随机发一手牌,然后另外随机发三手,每一手都计算出可能的做庄 /防守路线,进而决定叫牌),那么光是拿一手牌决定是否开叫,以现有最牛逼的硬件,所花的时间已经超过宇宙大爆炸到人类创生!
windfarer
2016-02-25 19:24:47 +08:00
为什么不弄两个 AI 互相下呢
BenX
2016-02-25 22:52:48 +08:00
@windfarer 阿尔法狗 就是自己跟自己下棋,然后自我学习。
Perry
2016-02-25 23:04:16 +08:00
你提到的运气,没有那么神奇,仅仅是概率而已

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/259076

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX