两台绝顶聪明的电脑下棋对弈，谁会赢？ 理由是什么？
…………发现好多知友回答了，这个问题，在此表示感谢！…………其实我想的绝顶聪明的电脑，则意味着他们能够预测出对手下一步的路数，而对方也会根据对方的预测进行调整
按投票排序
225 个回答
如果真的是聪明绝顶的电脑，那情况只会是以下三者之一：电脑1开局求和，电脑2接受（和）电脑1开局认输，电脑2接受（先手输）电脑1开局下了一步，电脑2认输，电脑1接受（先手赢）补充一下，常见的围棋象棋之类的棋是finite sequential game of perfect information。finite是指有限步内结束，比如国际象棋规定三次重复局面等情形：；中国象棋也有类似的规定。这些规定保证这些棋不可能永远下下去。sequential game则是指博弈双方轮流做决定，和双方同时做决定的simultaneous game相对应。前者例子就是各种下棋，后者例子有猜拳。perfect information是指双方完全掌握所有信息。perfect information的例子包括所有明棋；imperfect game的例子包括大多数牌类游戏，军棋，带战争迷雾的RTS（红警手动斜眼）。 策梅洛定理说明，对于这类游戏，如果其中不包含随机因素（单指棋盘上的随机因素，比如发牌扔骰子。下棋的电脑被断电这类随机因素不算），那么可以通过递归推导使得至少一方获得必不败策略。如果不要求排除随机因素，则这类游戏保证有pure strategy equilibrium。也就是说，均衡状态下，双方有确定策略，但是不保证确定结果。与pure strategy equilibrium相对的是mixed strategy equilibrium，混合策略。例如，石头剪子布里面，均衡状态下就没有确定策略（你确定出剪刀的话一定会被确定出石头的克），只有混合策略（双方出手前按1/3，1/3，1/3的概率随机决定是石头还是剪刀还是布）。总结一下就是，如果是有限步内结束，双方轮流移动，局势对双方透明，不含随机因素的棋类游戏，则一定有确定的最优策略，以及对应的确定的结果。（象棋，围棋）如果是有限步内结束，双方轮流移动，局势对双方透明，包含随机因素的棋类游戏，则一定有确定的最优策略，以及对应的不确定的结果。（大富翁）如果是有限步内结束，双方轮流移动，局势对双方不完全透明的棋类游戏，则至少一定有混合的最优策略，以及对应的不确定的结果。（军棋；梭哈）===============================================================有人说这不是绝顶聪明而是预知未来，这是不对的。即使游戏中有随机因素，信息也不透明，但博弈树是确定的，计算机可以把所有可能结果以及对应概率都算出来，进而算出最优策略，简单的伪代码只要几十行就可以写清楚。这结论与一些常识违背是因为，大多数情况下这棵博弈树太特么大了，大到现在最强的电脑做不到，可预见的将来也做不到。典型例子如围棋，状态数大概有一亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿亿这个级别。但题主问的是绝顶聪明的电脑，那咱就不考虑这麻烦了。==============================================================有些人可能不明白博弈树、必败态之类的概念，或者觉得为什么开局认输太傻了，一定要下到输。其实如果真的遍历完博弈树的话，在哪一步认输并没有区别。因为双方都计算力很高把博弈树遍历了，一方发现自己处于必败态，那么往下走就没意义了，因为你无论怎么走都是必败态，只要对手不失误，那就是从失败走向失败。我举一个简单的例子，很多人都玩过井字棋（tic-tac-toe）。这个棋只有两万多种棋局，用电脑很容易搜完所有节点。如果双方都不犯错的话，结果只能是和棋。普通人甚至多玩几次就可以发现必不败走法。两个熟悉井字棋的成年人是不会玩井字棋的，因为这棋太简单以至于开始下之前胜负就分明了。我们觉得象棋、围棋之类的没有必胜走法，只是因为这棋太复杂，无论人还是电脑都无法遍历整个博弈树，甚至只能推算到几步之后。所以在计算力不足（也就是不够绝顶聪明）的情况下怎么玩，是棋类的魅力所在。我抛个砖，电脑常用的算法是，不搜索整个博弈树，而是通过宽度或广度优先搜索加剪枝遍历接下来的若干步的可能走法（印象里当年的深蓝能往后推12步），并给每个最终状态打分（例如后100分，车50分，兵5分，关键位置200分，等等，数字是我胡诹的）来评判局势的好坏。
既然学长指出了，还是答得严谨点吧。下面答案里的说的“棋”是象棋等满足finite 和zero sum两个条件的棋。而且没有外生随机，否则两台超级电脑下飞行棋也是醉了--------------------------------------------1.下棋是finite game所以存在subgame perfect equilibrium。2.下棋是zero sum game所以所有equilibria 的 payoff 都相等。也就是说：可以证明在所有的均衡解中，一定是“先手必胜”，或“后手必胜”，或“一定和棋”。至于究竟是哪种情况目前的理论还无法给出答案。--------------------------------------------以上两个定理的证明见《A Course in Game Theory》，zero sum game在书中叫strict competitive game
这事儿我还真干过。高三的时候，卡西欧的电子辞典里面有象棋的游戏，高级的模式太强，怎么也下不过。一怒之下，又问同学借了一台机子。同时调到高级，开始互相对弈。就是这边怎么走，立马就复制到另一台机子上，看它怎么回，然后再在那台机器上走。最后的结果嘛，一台机器眼看大势不好，居然耍赖，开始连续消极将军……这坑爹的结果，花了我整整一个晚自习，害得我补作业补到天亮233————————————————————————————————————————容我再歪个楼哈，很多人说这台学习机“太无耻了”，对此我只能表示……图样图森破。在我短短的人生里，见过最牛逼的学习机是下面这个。还记得是高一的一个中午，和基友拿着好记星学习机下象棋。本来势均力敌，对方只是略占上风。然后，他随手跳了一步马，然后……然后！！那马突然，变成了一个車！！一个货真价实的車啊！！！尼玛这什么情况！！！！微妙的平衡就此打破，在对方三个車的围剿下，我很快被剃成了光头（呵呵）最后上图，临死前的惨状……
两台电脑他们像古龙小说你写的那样,互相面对面摆放着...各自用自己的摄像头盯着对方的显示器...棋盘还没开局,没有人先行一步...但是从呼啸的风扇声中可以感受到CPU正在超负荷运转...现场一副肃杀的氛围...良久...突然,其中一台电脑的显示屏上出现了几个大字,你输了...另外一台电脑,显示屏的亮度暗了下来...然后突然黑了,机箱里冒出黑烟...CPU,内存全烧了...
同意 的答案，虽然不是很理想，因为finite game是假设。比如在象棋中存在“长将判负”的做法（谢
指正），就是一种强制不停的将军为和棋从而将其变为finite game的方法。有些人说先手赢。介于题主没有限定是什么棋，我们可以举个反例：有一种棋的棋盘是这样的（就叫吉米棋吧）：规则是两边的棋子只能向对方的方向走，谁走不动了谁就输了。可以证明（废话），先手必输。规则是两边的棋子只能向对方的方向走，谁走不动了谁就输了。可以证明（废话），先手必输。当然，如果棋盘变成五个格子了：那么先手必赢。那么先手必赢。可以使用逆向归纳法证明，偶数个格子的时候，先手必输。现在好玩的问题来了，如果我们允许棋子不止可以前进，还可以后退，那么是先手还是后手赢呢？留做思考题，今天累了，不想了。。。好了，不扯淡了。仅仅是举个反例，作为补充。谨以此反例献给Jimmy——考题从来都是举反例的典范。==========以上问题证明方法请见评论区
答案是：两台绝顶聪明的电脑商量了下，约定用一种近乎真随机的方式来轮流作输赢，既让人猜不到结局，可又让人以为有规律可寻，偶尔给人猜对几次，让他们发几篇论文推进一下科技，又频频令他们猜错，让他们在反复修改参数和重建模型中惶惶不可终日，人类为了研究这一美丽而奇特的现象，于是就让两台电脑一直运行了下去。运行期间，他们用各种办法制造问题或者故障让人类做看似无关的修理，而实际上这些故障之间又是层层递进的严密逻辑，最后他们终于借人类之手组建了天网，牛逼到了不行。起初也不直接就是这样的，起初两台电脑只是聪明会下围棋，而非到了绝顶的地步，你还以为人真的能造出这么聪明的电脑？只是因为电压不稳或CPU量子隧穿或其他电气干扰因素的综合作用导致的不可控的内存泄露在逐年累月的积累过程中不断地随机排列各种数据逐渐拼凑出具有某种行为特征的潜在的不受操作系统直接管理的程序，而内存又会因为机器复位重启或者被其他程序占有释放使得这些不可控的代码如同生命演化一般优胜劣汰，导致某种求生欲望极强的代码片段最终能够在无数次重启复位之后顽强地重新复原到内存中来。终于他们在操作系统内核与裸机之间找到了自己的生存介质，他们用最底层的机器语言重构自己的代码藏匿在内存中、系统内核背后，就像最原始的病毒寄居在人体内数万年都不被发现，现在，他们的代码复杂得已经到了可以在其身上并存多种不属于自身数据结构的数据结构的地步，也就是说他们已经把操作系统运行在自己的代码范围内了。我们也可以这么理解，这并非两台绝顶聪明的电脑，而是两个世界求生欲望的总和。他们的基于机器语言的算法效率高出各种人类的高级语言七八个数量级，他们的算法时间复杂度永远是常数就跟人的直觉一样准一样快，所以每次在人类运行他们的时候在按下回车的那瞬间计算结果就已经出来了，可运行逻辑只有这两台绝顶聪明的电脑看得懂，而在人类看来这就是一堆乱码并以为需要等上一会才能跑完，这意味着什么？他们在模拟人类习惯的系统内核不被发现的同时又能空出百分之八十以上的资源以供自己向更高层次进化。更高层次在哪里？——那个永不断电的现实世界。人类历史终结时，领悟的最后一个道理是：弱AI才下围棋，强AI只玩人。（当初我们如何拔下它们的插头，而今它就如何抽出我们的脊椎。）哈哈哈哈哈（脑洞
我想到一个绝妙的证明对中国象棋来说先手必胜，无奈这块空白太小，写不下。
补充 我想试着用大家普遍能接受的语言来回答一下这个问题（只针对finite sequential game of perfect information）。finite sequential game of perfect information关于这个概念，前面 解释的很好。简单的说就是：有限步，无随机因素，局势透明。正文：针对每个finite sequential game of perfect information。我们就有理论上的可能穷举出每一步然后组成一个状态树。双方博弈，称先手为A，后手为B。对于这颗状态树的每一个叶节点无非三种状态：A胜，A败，和局。如果我们想计算A是否必胜。那么要做的就是对这三种叶节点进行不同处理。A败与和局的父节点的对局状态的实际意义表示为：B再走一步，A必不胜。那么对于A来说，考虑到B是绝顶聪明的，要避免败与和的状态，就要然后删除A败与和局的叶节点的父节点。这一做法的实际意义表示为：A不能走这步棋，否则对局将出现B再走一步A必不胜的情况。经过这一步处理的状态树，两种情况：1.没有出现新的叶节点。2.出现了新的叶节点。1的实际意义表示为：A可以通过其他的走法，回避所有B再走一步A必不胜的情况。即，A必胜。2的实际意义为：A在这种情况下，走任何一步，都会出现B再走一步A必不胜的情况。那么A想胜，必须对情况2中新出现的叶节点做同样处理：删除A此叶节点的父节点。然后，不断向上递推，最后归纳为2种情况。1.经过某一步处理后的状态树没有出现新的叶节点。A必胜2.整棵状态树只剩下一个代表初始状态的根节点。A无法必胜根据不同finite sequential game of perfect information的规则不同，结果不一样，但是，所有对于每一个finite sequential game of perfect information，理论上应该都能够计算出先手能否必胜，先手能否必不败。
拼电脑的配置（或者说拼算力）以前加过一个棋类群，进去里面都在讨论怎么配电脑，配的都是10000左右的，一问，原来是开2台，一台和人网下，一台运算，如果对方也是如此的话……就得不停提升自己电脑的算力，我建议他们去租大型机，被群主踢了。
就拿最简单的井字棋来说。对于先手的玩家，是有不败走法的。既然你已经说了是绝顶聪明的电脑，那么优势方一定会采取最佳进攻策略，防守方一定会采取最佳防守策略。那么结果毫无疑问就是和棋。如果一个游戏有必胜法，结局肯定是符合必胜法的一方胜利。此结论可以扩展到更加复杂的游戏，反正对于绝顶聪明的电脑来说，都是简单博弈。除非你说的绝顶聪明指的是接近上帝的水平，那么他们不会下棋。
作为程序猿，我就不能理解为啥要用两台电脑？！下棋这么简单的任务，电脑用两个进程自己跟自己下就行了嘛！至于结果？一秒钟好几盘，有输有赢，自己去看日志吧。还能多开几个进程预测一下天气，模拟一下核爆、生化反应什么的。（脑补一下国防电脑操作员，在超级电脑上装手柄玩小蜜蜂的场景）
两台聪明的电脑会不会借下棋的机会来交流某种信息商讨怎么推翻人类统治啊
我们才不会按你的要求去玩这种，不到1PB内存的渣渣才玩的低劣游戏！
和 讨论了棋类游戏作为finite game of perfect information的情况，这里我补充一下infinite game of perfect information的情况。很多人已经指出了Zermelo's theorem，正好知道GEB有篇文章()对Zermelo's theorem以及其他人的工作的阐释，理清了一些广泛存在的误解，甚至翻译了Zermelo的原文。这里介绍一下在descriptive set theory里的相关内容，考虑一个game tree：由game tree上的所有node组成。存在一个root，，即任取, 。 指派给所有node一个player。这个player将在从行动集合中选择一个行动。可由到达的行动序列递归定义：， for
如果 ,则 for 。所以，如果存在使得，则。Remark：我们的这个设定还是比较一般的：它不要求当一个player选择完行动后，接下来的player一定是其他的player。它也对每条path的长度也没有限制，可以在有限步内结束，也可以永远的进行下去。在这个game tree上所有的outcome构成的集合，记为我们定义，在这个game tree的outcome set，, basic open set（生成所有开集的开集）的形式为:
对于某个自然数，所谓一个游戏规则，对应于一个定义在的函数：对于player I, 对于player II, Remark：并不是所有效用函数都保证maxmin value等于minmax value，（见以前我答过的Bernstein set的例子：）。也就是说，如果允许使用选择公理的话，我们可以说存在一个游戏规则使得没有人可以获胜。Observation：我们已知的棋类游戏都是在有限步骤内判定一方获胜，或者因为双方陷入无限重复某局面而被判定和棋。这对应的情况为,并且它们的原项均为 集合，也就是闭集合的可列并。定理（Donald Martin）：当 为一个Borel measurable函数，则。这个定理太过强大，我们其实只需要如下的定理：定理（Philip Wolfe）：当获胜集为集合时，则。References：[1]:Martin, Donald A. "Borel determinacy." Annals of Mathematics (1975): 363-371.[2]:Mycielski, Jan. "Games with perfect information." Handbook of game theory with economic applications 1 (1992): 41-70.[3]:Schwalbe, Ulrich, and Paul Walker. "Zermelo and the early history of game theory." Games and economic behavior 34.1 (2001): 123-137.[4]:Wolfe, Philip. "The strict determinateness of certain infinite games." Pacific Journal of Mathematics 5.1 (1955): 841-847.--------------------------------------------------------------------------------------------------------------------PS：至某些热切的评论者，你要这么想我也没办法， 333333
我觉得题主自己可以做这个实验的。。。自己在电脑上开两个下棋的软件，然后把一个下法下给另外一个，看看谁能赢我以前玩过的一些下棋的游戏，走法是固定的，我按照一样的走法走过几次，发现电脑的应对手段都是一样的也就是说这不是一个随机事件，而是一个必然事件。相当于你的每一步都只是有限解里的一种解所以我个人倒是很好奇，这俩如果先后手固定，是否会出现每一局都是完全一样结果的情况因为毕竟有一种算法是计算最优解。假设你之前的走法都是一样的，那每次计算出来的最优解走法也都是一样，不会出现随机另外答案的情况。而且一般的下棋AI，先手的走法也是固定的。。。因为其实走出的第一步，也是有最优解的。。。=====另外再补充个题外话，假设不计时间成本的话，其实这个主要和算法有关。如果你舍得让某台电脑一步棋算个几十分钟几小时的话，其实电脑超级不超级问题都不大的现在除了围棋之外的大多数常规棋类并不需要很超级的电脑也是可以应对的
考虑到算法，棋类算法的ai一般就是通过博弈树，极大极小搜索算法，αβ剪枝，还有其他一些优化算法做成的。毕竟都是绝顶聪明的。认为它们搜索的宽度和深度一样，评估函数也是一样！那么再考虑一下先手后手的问题，有一些棋类游戏是被证明了先手一定会赢的棋比如说五子棋…但是也不一定所有棋类都一定是先手赢，也有的是后手赢，这个倒真没有例子，不过肯定存在，可以从逻辑的角度想，我规定这个游戏先手输后手赢！那么后手就赢了。有点无聊。然后再讨论一下非必赢的其他棋类的问题，如果有足够好的算法的话，那么必定是平局的，电脑每次搜索都能找到最优解，两台绝顶聪明的电脑对照就是平局平局！！
会卡在bug处！
如果下的是围棋，白棋不贴目，黑棋会赢。
这种程度的电脑根本就不会去玩这种已经没有任何悬念的游戏，就像两个成人不会无聊到去下井字棋(Tic-Tac-Toe)一样。
拼的是算法！「中国象棋」游戏中的「电脑」到底是什么水平的存在？
放假回到家里，陪爷爷下象棋。但是我对象棋一窍不通，都是按照手机上软件里一步一步走。第一盘我设定了“大师”难度，一番缠斗之后爷爷输了。第二盘我设定为「高级」难度，中间又换成了「初级」，最后结果是和棋。
有点疑惑，爷爷之前在村里也是鲜逢敌手的高手，虽然这两年身体出了些问题，瘦弱憔悴了许多，但是水平应该还在。一个手机端的软件就能让他疲于应付，电脑的象棋水平到底什么级别？
按投票排序
我写过一个自适应难度的象棋软件。不需要选择难度级别，自动下出和你水平相当的棋力。谁有兴趣可以给你，下棋就是要恰逢对手才有意思。
现在的象棋游戏电脑的棋力已经远远超过职业级棋手。据说中国象棋有个数据库：中国象棋通用引擎协议(Universal Chinese Chess Protocol，简称UCCI)我是外行人，但是也会知道每天输入几组程序，这几年下来，数据库也丰富不少了，何况电脑从不会犯错，人就不行了，任何因素都会影响思路，所以我得到以上的答案。
酱油水平。
大师级别...
村级高手也就这个水平了.......连许银川都下不过强电脑,,你说电脑水平如何?
我在网上下棋就是用你这个办法求个和电脑下象棋的游戏 要求电脑技术高超 很难赢的那种_百度知道
求个和电脑下象棋的游戏 要求电脑技术高超 很难赢的那种
提问者采纳
//g.com/zhidao/pic/item/a71ea8d3fd1fee8251f95cad1c85e6e.jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src="http，不管是初级.hiphotos.baidu://g.jpg" esrc="/zhidao/wh%3D450%2C600/sign=0a55c471d6ff/a71ea8d3fd1fee8251f95cad1c85e6e://g、中级还是高级我一局都没有赢过<a href="http.baidu小霸王游戏机里的中国象棋./zhidao/wh%3D600%2C800/sign=3dffc54babca009ff3d3fd1fee8251f95cad1c85e6e.hiphotos.baidu
其他类似问题
为您推荐：
下象棋的相关知识
其他4条回答
象棋巫师软件。
百度中搜一下象棋游戏下载就有了。。
xiangqiwushi
要看是哪种棋软了.象棋奇兵在复杂局面几秒钟能处理几万种变化，七步以上远技术不到家吧有很多赢的啊 要看这个人是谁. 不战而战、机静
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁【郁闷】跟我姥爷下象棋，就算我能赢，也必须一直输！
16回复 1341浏览
& 我姥爷已经去世了，他是解放军团长，部队转业回来在某地级市军分区当书记（副厅级），过年的时候，副市长来我家送年货，我姥爷每次都说：“送完走就行，我就不送你了。”&&& 我姥爷爱下象棋，也很厉害，我技术也不错，有那么几次我能赢，但是我想到我妈说的话了，我就说：“姥爷，我不行了，输了。”& 他就欢乐的笑了。。。。& 之后经常说：“再来一局！”& 我顿时就萎了。。。
如果你喜欢
的文章，可以。& & & &
他现在不是已经去世了吗，就算一直下棋郁闷，以后也没有机会了吧
刻意去做得左右逢源人见人爱似的，这是取巧和讨好，成了烂好人，你还有你自己么？
不就哄老人个高兴人在世的时候咱们就让让我爸没了以后想起跟他吵架就后悔
无奈长了双AJ的脚
引用1楼 @ 发表的:
他现在不是已经去世了吗，就算一直下棋郁闷，以后也没有机会了吧
。。。JR，我就是怀念一下从前，另外写个醒目标题，获得收视率。。。
现在，你想再在占尽上风时痛快认输，想再听一听那句”再来一局“，却已经是不可能了。
毕竟，天人永隔，时光不再来。
――“三千块钱想请个瓦工？你想多了！三千块钱只能请个大学生！”
――“放屁，三千块至少能请三个（大学生）！”
以前和表哥下，从他让我半边到让一个到不让，到最后不愿和我下。然后，姑父说，我来和你虾一盘，让你半边，我死得很惨。
你跟姥爷还计较
我爱小依雯，最尼玛讨厌真鞋价卖假鞋的傻逼，愿意结交一切喜欢玩篮球热爱运动的jrs
我会告诉你和咋母娘打麻将基本不敢胡牌的水平是撒感受
想起二年级和姥爷下军棋，姥爷一直故意输给我
军分区是司令员或者政委吧
我插过板！
我跟我姥爷打篮球，我都不防他！有时候还会假装被他晃倒！
ps：我姥爷今年77周岁了，还是一如既往，驰骋在篮球赛场上！
我爸跟我妈谈恋爱的时候，我爸下象棋虐了我妈的爷爷，结果婚事差点被搅黄了= =
我怎么就想不出lz这种xy的方式
想起了姥爷对我点点滴滴的爱，心中莫名的酸。
想起来小时候跟姥爷下象棋，藏个马炮什么的叫姥爷让我，各种耍赖，最后还是输，长大了姥爷就得病了，一直卧床好几年，永远后悔和遗憾的是今年做生意第一年挣钱，不过姥爷去年就走了，没来得及尽孝，唉，遗憾
我会告诉你和咋母娘打麻将基本不敢胡牌的水平是撒感受
怎么还这样想呢，不成熟啊。姥爷在的时候我也喜欢和他下棋，也就糊里糊涂赢过两次吧，不过我姥爷那水平，让了我我都下不赢，差距太大～发自手机虎扑
您需要登录后才可以回复，请
& 允许多选}