虽然下棋赢了，但人工智能开车会比人类更快吗？--百度百家
虽然下棋赢了，但人工智能开车会比人类更快吗？
分享到微信朋友圈
今天，人工智能 AlphaGo 再次战胜人类代表李世石九段。或许人工智能可以和人类下下围棋，但是开车呢？会不会比人类更强？虽然现在不少无人驾驶车都在路试，但都相对保守，生怕搞出什么事故。
原文链接：
今天，人工智能 AlphaGo 再次战胜人类代表李世石九段。或许人工智能可以和人类下下围棋，但是开车呢？会不会比人类更强？虽然现在不少无人驾驶车都在路试，但都相对保守，生怕搞出什么事故。
如果专门打造一辆无人驾驶的赛车和人类比赛，会是怎样的情景？关于这个问题，我们可以关注两辆车：「Shelley」和「Robby」。Shelley 是斯坦福大学改装的一辆奥迪 TTS，Robby 是奥迪自己改装的一辆 RS7，后者曾和人类在同一赛道较量。
学院派「Shelley」
Shelley 是由斯坦福大学 Chris Gerdes 教授和他的学生们打造的，已经在赛道进行了路试。（推荐你看下面的视频）
这辆车的路试是在加州的 Thunderhill 赛车场，一圈大约 4.8 公里。在整个路试阶段，Shelley 最高时速接近 193 公里/小时，但大部分时候，时速是在 80-120 公里/小时。
对于这样的表现，Gerdes 表示，这个速度区间是很容易发生事故的。通过这样的测试，我们就能够让车辆更好地自动调节油门、刹车，最大限度利用轮胎摩擦力，对主动安全技术的发展是很有好处的。
Shelley 的很多功能都是由学生在负责的，既然是学院派出身，我们就来看看团队里的学生们都在干什么吧。
Nitin Kapania 在使用人工智能技术，研究面对不同弯道下汽车转弯角度问题；John Kegelman 在研究把专业车手的走线，并把这些数据写入车载电脑；Joseph Funke 在做的是根据 Shelley 的走线，来研究如何实现紧急变道。
目前，根据他们的说法，这辆车目前的圈速已经和「有经验的赛车手」相当。如果你觉得学院派不够刺激，可以继续往下看。
人类大战奥迪「Robby」
在奥迪打造 Robby 之前，其实已经有了 AJ、Bobby、Jack。这四款车，还是有一些共同点的：一是车的名字都来源于著名赛车手；二是都已经在赛道、高速公路和跨城行驶的场景下测试。
在 2015 年的 CES 之前，奥迪曾让 Jack 一路从硅谷开到了拉斯维加斯，最高速度为 112 公里/小时。Jack 是一辆奥迪 A7，但是 Robby 是一辆 RS7，完全为赛道打造。
奥迪给 Robby 定下的初衷是追求性能和驾驶极限，首要任务是在 4.2 公里长的 Parcmotor 赛道上，「自己」开得越快越好。说简单点，Robby 就是为了打败人类而生的。
在去年 12 月，奥迪邀请了一位科技媒体记者 Vincent Nguyen（非专业车手）来和 Robby 一较高下。考虑到安全因素，Robby 的驾驶位是坐着奥迪工程师的，他的手里拿着一个开关。这个开关只要一直按着就是无人驾驶状态，如果松开，工程师就能立刻接管车辆。
在比赛当天，奥迪其实还是挺谨慎的，工程师们可能并没有发挥 Robby 的全部功力，还把它的飙车水平调低了一些。因为在大部分路段，Robby 的走法都相当保守，全程没有压到路肩，更别提轮胎的啸叫了。总之，Robby 当天的表现，可以用「精准、顺滑、谨慎」来形容。
Robby 在 Parcmotor 的历史最好成绩是 2:07.67，但是在当天的最好成绩是 2:09.237。在 Robby 自己跑了几圈后，你就会发现，Robby 的成绩相当稳定，基本都是 2 分 9 秒出头。需要注意的是，虽然 Robby 是无人驾驶车，但是跑圈的时候还是有工程师坐着的，如果没工程师在车上，应该会更快。
Robby 有自己的 GPS 系统，以及一系列传感器，处理器。人类代表 Vincent 是跟着专业车手驾驶的领头车来跑的，他的最好成绩是 2:08.807。从一些细节里，你可以看出人类和机器的差异。
在赛道的长直道路段，Robby 的极速达到了 209 公里/小时，如果 Vincent 的极速也达到这个速度，就可能打破 Robby 的最好成绩。但实际上，Vincent 只跑到了 205 公里/小时就踩下了刹车。
是的，人类是有恐惧感的，因为 Parcmotor 长直道紧接着就是急转弯。如果是你开着一辆 560 马力的 RS7，时速跑到 200 公里/小时，估计你也会怕。
除了 Parcmotor 赛道外，Robby 也在美国加州的 Sonoma 赛道跑过。据称，Robby 的成绩已经超过了很多职业车手。
到今天，AlphaGo 已经赢了李世石两局。在下围棋这件事上，人工智能似乎已经开始撼动人类的地位了。至于开车，Robby 的表现也可圈可点。
从原理上来说，机器确实可以学习专业车手的走线，并不断优化自己。更重要的是，机器可以做到厘米级的定位精度，毫无体力和心理上的压力。虽然 Robby 取得了不错的成绩，但值得注意的是，Robby 都是在赛道上没有其它车辆的情况下刷圈的。如果有了其它车辆同场竞技，结果就不一定了。
因为，人类还没给它写入相应的程序…
————————————————————
原创声明：本文为GeekCar原创作品，转载时请注明“转自GeekCar”及原文链接。
微信号：GeekCar，汽车科技新媒体，专注于智能汽车、车联网、新能源等前沿科技与产品。
阅读：14556
分享到微信朋友圈
在手机阅读、分享本文
还可以输入250个字
推荐文章RECOMMEND
阅读：14万
阅读：11万
阅读：11万
热门文章HOT NEWS
最近事事连连，其中看的最爽快的一件事，日本首相安倍小三最近是接...
体育大生意
百度新闻客户端
百度新闻客户端
百度新闻客户端
扫描二维码下载
订阅 "百家" 频道
观看更多百家精彩新闻象棋巫师的大师级厉害吗，有人说能赢大师级就有业六。_象棋吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：128,664贴子：
象棋巫师的大师级厉害吗，有人说能赢大师级就有业六。
这个是刚刚下的，现在我是业五的14岁初三党，赢大师依旧是轻松，向吧中的大师们问问，象棋巫师的大师级和特大究竟去到哪个境界。 下面接个动态棋谱。因为只是业五的小毛孩一个，所以下得不好大家就别见怪了。
Qq象棋等级直接从业余五...
看样子红方优势很大啊
这六对六哪队会赢
我却感觉好疲惫
海一的小伙伴有没有一起的
郎指导结婚啦！ 这位为...
上图不解释呵呵呵
江湖说的赢巫师大师就是业六是有讲究的：必须要在30回合内赢才算数。每增加一个回合水平将一个档次，楼主上面那局好像是用了33回合（65步），所以楼主应该是业三水平。
不错，如果是业余的话，14岁有这样的水平就很厉害了，比我强多了。楼主好像发过几个贴子，都有强调自己的岁数，想来是小孩子的虚荣心作怪，要摆正心态～祝楼主棋艺更进一步！
就事论事，“赢”巫师大师，得看是怎么“赢”，如果偶尔赢一盘，还是不断悔棋赢的，那真的不算什么，我11年底强三弱四的时候也这么赢过，楼主可以试试和巫师十番棋，不能悔棋的，这样比较客观，我今年7月对巫师大师10番棋2胜5和3负。评测到业五就去弈天了，没打。另外2楼说的什么30回合内赢，毫无依据（对事不对人的说法，2楼望莫介意）
连续赢3盘的话应该有业6了，不过业5似乎被巫师连赢3盘的概率更大
业初飘过～
我以前巫师大师4核，杀得业5不开糊。
14岁的业五？呵呵，要是参加省赛14岁男子组，进不了前三的，更别说全国男子14岁组了，顶多中游水平。对于楼主在上一楼的观点----业五是专门杀巫师特大的，业四砍巫师大师级很正常的。、？？、、对于这名句话，实在太搞笑，贴吧好多人开贴测试，一年前的业五都胜不了大师级，何况现在的业五？说得实在是有点离谱。
巫师很贪吃，它的大师和特大都有贪吃的毛病，业初熟悉其弱点也可以赢它见下面
听说来玩的都领了T豆！
我估计业六不一定能胜巫师，巫师毕竟是软件拿
楼主电脑不会是早期的奔D电脑吧，前段时间吧里有人用巫师几乎全胜上业6，说业4就能赢巫师简直就是笑话
感觉好失败　　　--弘扬国粹，传承技艺。象棋是我们的传统文化，请对她多一点关注与支持
你们群的业四能虐巫师大师级？你是亲眼看到的吗？
楼主说的话太绝对了，需知象棋吧水深着呐！不是你一个十几岁的孩子能搅和的。
这里发个巫师先负的对局，采取仙人指路开局，目的要较量中局和残局的实力。
和旋风9层的对局，不得不承认，9层的旋风要比巫师强，但是旋风的开局变化少。
四核巫师让一马约等于==强四弱五水平(棋摊几个伙伴测评过)
看了楼主的回复！我只能说！---象吧二群！你们弱爆了！比你们厉害多的象棋群可能还有很多！
能胜大师级的，怎么可能只是业四？还完爆！ 采取仙人指路开局，目的要较量中局和残局的实力！？---我倒！弱六的中局还比不上大师级的中局吧！何况是现在的业四！我想，除了你们群的奇人业四之外，已经找不到中盘可以跟大师级相抗衡的业四了！包括现在的弱五强五，弱六，都无法用棋跟大师级的中后盘抗衡。 下棋斗中残，估计只是有中，到不了残，和棋都已经很有难度，完爆！！？开列玩笑！笑死九十岁的老太婆怎么办？你以为个个都有大杰克哪里么厉害！？
一般说，执后手，50回合内战胜巫师大师级，应有业六的水平。
偶赢一盘就别说了，业初都可能办到。悔棋就更不用说了。
比赛模式，盘盘赢的话，这水平能冲到业七。
我业五，在巫师大师级不开壶。
让双马虐巫师特大？吹过头了，求谱。
贴吧热议榜
使用签名档&&
保存至快速回贴来下象棋了！这是一局残局，红方先走，谁会赢啊？_拜仁慕尼黑吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：712,296贴子：
来下象棋了！这是一局残局，红方先走，谁会赢啊？
据说这是贴吧最火，也最有内涵及修养的图，双方兵力最悬殊的一局，红先，谁胜？
求高手指点，红方先走谁...
我怎么看都是红赢，为何...
大学生竟然输光了学费【...
红先走，兵下去将，黑...
看样子红方优势很大啊
不服来辩！
红赢。因为红走，黑肯定过。黑要是出棋肯定要被我打的
我没猜错的话，应该是和棋
黑棋将是死将
关注完美世界小说吧，并捧场5000T豆,
和棋的节奏啊
士象全三过河卒加马 应该能赢单兵过河.
听说来玩的都领了T豆！
按你的要求，横移的
贴吧热议榜
使用签名档&&
保存至快速回贴先说结论。中国象棋的走法是有限的吗？是有限的。关于重复走棋，百度了一下中国象棋比赛规则，其中有：双方走棋出现循环反复已达三次，符合棋例中不变作和的有关规定，可由任何一方提议作和，经审查局面属实，即使另一方不同意，裁判员也有权判为和棋。如双方都没有提和，而循环反复局面还在延续，裁判员有权不征得双方同意就决定判和。所以重复三次之后就判和局了，不能无限走下去。感谢板蓝根在评论中补充又查了一下，应该是这一条保证了中国象棋是有限步数的： 4.2.4、符合自然限着的回合规定，即在连续60个回合中（也可根据比赛等级酌减），双方都没有吃过一个棋子。所以至少过60回合就少一个棋子，所以比赛是有限的。如果有限，有没有先走或者后走的人必赢的可能？中国象棋，要不就是一个先走的人必赢的游戏，要不就是一个后走的人必赢的游戏，要不就是一个先走的人必不输的游戏。不单是中国象棋，绝大部分棋类都是上述情况。只是我们不知道它究竟是哪一种，也不知道必赢/必不输的走法是什么。-----------------下面引出理论----------------- 这是维基 这是百科任意棋类，如果符合以下条件：在有限的步数内会结束这是一个完全信息博弈结局可能是玩家甲获胜、玩家乙获胜、平局中的三种或两种那么它必然是以下情况中的一种：先手必胜先手必平后手必胜在有限步数内会结束，这很好懂，刚也说了中国象棋符合。完全信息博弈，大概是说轮到博弈中的一方行动时，他掌握这之前的所有信息，清楚之前发生了什么。我猜测这条就把飞行棋这种涉及运气的棋类排除在外了。结局可能是玩家甲获胜、玩家乙获胜、平局中的三种或两种。像中国象棋就是三种都有可能，一些其他棋类没有平局的就只有两种。所以中国象棋是有必赢/必不输策略的。五子棋也有，围棋也有，国际象棋也有，井字过三关也有。由于井字过三关步数很少，穷举完我们知道这是先手必不输，其他棋类就无法穷举了。ps：题外话，玩了这么多年井字过三关，一直都是第一步就下中间的格子，直到后来我看到这篇文章：-----------------------------------------------------------------这样看上去神一样的理论居然用了很简单的方法证明-----------------------------------------------------------------建议把这集公开课看了，你就懂怎么回事了。对于那些蹲在茅坑拿客户端刷知乎看不了视频的，我心情好所以尝试着写一下，希望你们能看懂。推导过程：使用数学归纳法假设这种棋在第n步结束。n=1时，甲先手，甲下了一步之后游戏结束。这里假设甲这一步有5个选择（其实多少个选择都一样，先用5个来举例）情况一：分支一---胜分支二---平分支三---胜分支四---负分之五---平那甲会选择走一或四，此时甲胜，属于先手必胜。情况二：分支一---平分支二---负分支三---平分支四---负分之五---负那甲选择走一或三，此时平局，属于先手必平。情况三：分支一---负分支二---负分支三---负分支四---负分支五---负那甲一到五都可以走，此时乙胜，属于后手必胜。其他情况类似。所以，n=1时，结局必为先手必胜、先手必平、后手必胜中的一种，成立。假设时，结论成立。当时，相当于甲走一步之后，甲乙走了剩下的p步。而p步的结果必为先手必胜、先手必平、后手必胜中的一种。这种情况下，相当于甲走了第一步之后，后面的p步的结果已经确定了。分支一---先手必胜分支二---先手必平分支三---先手必胜分支四---后手必胜分支五---先手必平所以，当时，结局必为先手必胜、先手必平、后手必胜中的一种，也成立。由数学归纳法得，结论成立。我不下象棋，只是碰巧看过相关公开课所以来回答一下，跟大家分享这个神奇的理论，抛砖引玉。如果有误，烦请指正。
&p&&b&结论是：&/b&&/p&&p&1. 走法是有限的。&/p&&p&2. 理论上存在策略，先走的一方可以获胜、或者逼和、或者必负。但是计算机算不出这个策略，因为太复杂了。&/p&&br&&p&&b&如果看官有兴趣，可以看如下细节：&/b&&br&&/p&&p&&a class=& wrap external& href=&///?target=http%3A//en.wikipedia.org/wiki/Zermelo%2527s_theorem_%2528game_theory%2529& target=&_blank& rel=&nofollow noreferrer&&Zermelo's theorem (game theory)&i class=&icon-external&&&/i&&/a&&br&&/p&这个定理保证了，在完全信息下，有限状态的博弈一定存在最优策略。&br&&br&&p&&a class=& wrap external& href=&///?target=http%3A//en.wikipedia.org/wiki/Solved_game& target=&_blank& rel=&nofollow noreferrer&&Solved game&i class=&icon-external&&&/i&&/a&&br&&/p&这里讲了一些常见的游戏是否被解决，如果部分解决，解决的程度是怎么样的。&br&&br&&p&&a href=&///?target=http%3A//en.wikipedia.org/wiki/Solving_chess& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Solving chess&i class=&icon-external&&&/i&&/a&&br&&/p&这个主要是国际象棋的进展，毕竟在西方这是最流行的棋类。&br&&br&在&a class=& wrap external& href=&///?target=http%3A//en.wikipedia.org/wiki/Solved_game& target=&_blank& rel=&nofollow noreferrer&&Solved game&i class=&icon-external&&&/i&&/a&中的引用部分，有一篇paper，是Searching For Solutions。这里详细介绍了棋牌类游戏的理论分析，和各个棋牌游戏的案例分析，其中包括状态复杂度和游戏树复杂度（见下图）。&br&目前的主要结果是：&br&1. 最难解的游戏是围棋（Go），没有之一。&br&2. 中国人关心的中国象棋、国际象棋、围棋都没有解决。&br&3. 国际象棋的最好的进展是7个子的残局。&a href=&///?target=http%3A//en.wikipedia.org/wiki/Endgame_tablebase& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Endgame tablebase&i class=&icon-external&&&/i&&/a&。感谢 &a data-hash=&e12e78dd6e8a59db69bc& href=&///people/e12e78dd6e8a59db69bc& class=&member_mention& data-editable=&true& data-title=&@李旭昇& data-hovercard=&p$b$e12e78dd6e8a59db69bc&&@李旭昇&/a&。&br&4. 目前已解决的最难的问题是国际跳棋（checker），其状态复杂度为10^21，于2007年解决，结论是双方和棋。&br&&img data-rawheight=&650& data-rawwidth=&580& src=&/f7fb9507f4adc205bb69b5d_b.jpg& class=&origin_image zh-lightbox-thumb& width=&580& data-original=&/f7fb9507f4adc205bb69b5d_r.jpg&&&br&&br&&b&值得一提的是：&/b&&br&在完全信息下的博弈存在最优纯策略，在不完全信息的博弈下（桥牌），存在最佳混合策略。在游戏中加入不完全的信息（或者随机的机制），可以使游戏复杂度几何级数提升，最终导致无人能解。所以现在市面上看到的大部分桌游，比如三国杀，卡坦岛，等等等等等，都存在一些不完全信息（无法看别人手中的牌），或者随机机制（抓牌，摇色子）。如果不是这样，并且游戏规模达不到国际象棋那样的复杂度的话，策略就很快破解，游戏也就没人爱玩了。&br&_______________________________________________________________________&br&&b& 补充&/b&&br&感谢这么多人捧场，我再补充一点资料供大家学习。&br&&br&&p&&a href=&///?target=http%3A//en.wikipedia.org/wiki/Strategy-stealing_argument& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Strategy-stealing argument&i class=&icon-external&&&/i&&/a&&br&&/p&&br&&p&&a href=&///?target=http%3A//en.wikipedia.org/wiki/Zugzwang& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Zugzwang&i class=&icon-external&&&/i&&/a&&br&&/p&&br&&a href=&///?target=http%3A///QDnCgURQaxJJV& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&耶鲁大学公开课：博弈论24集全免费高速下载-360云盘分享&i class=&icon-external&&&/i&&/a&_______________________________________________________________________&br&&b& 补充&/b&&br&&a href=&/question/& class=&internal&&九井棋（Tic-Tac-Ku）的状态复杂度和游戏树复杂度是多少？&/a&
结论是：1. 走法是有限的。2. 理论上存在策略，先走的一方可以获胜、或者逼和、或者必负。但是计算机算不出这个策略，因为太复杂了。如果看官有兴趣，可以看如下细节：这个定理保证了，在完全信息下，有限状态的博弈一定存…
12.26日更新：&br&中国象棋的走法是&b&有限&/b&的，但是原因不是&a data-hash=&7afb3f658d5ef5617ebdad5& href=&///people/7afb3f658d5ef5617ebdad5& class=&member_mention& data-hovercard=&p$b$7afb3f658d5ef5617ebdad5&&@Selbyyy&/a&的答案中提到的“循环三次”的原因。&br&&b&因为这里的循环三次，如果按照规则的理解，应该是走了三个“循环节”（而且如果双方都不提和并且在之后的走法中出现变着也是可以不和的），而不是“出现三次相同局面”。局面是有限的，但是单纯绕开无限的“循环节”是可以的。&/b&&br&一个简单的构造性方法，把除了兵/卒以外的子按0～9编号（剩一个不管了），拿一个无理数来（pi吧），然后按小数位往后数，数字是几就走几号棋子，下一步收回。对手镜像走法。因为无理数不存在无限循环节，所以这种走法也不存在无限循环节。&br&&b&但是现实下棋是比赛，不是为了验证这个方法，所以现实中不会出现这种滑稽的场面！&/b&&br&再一个但是，实际上中国象棋还有一个“六十回合规则”， 简单来说就是连续60个回合如果没有子被吃则判和。这会导致局面上的子力每60步必然会至少减1。 棋子个数有限所以最多肯定在有限步里结束。&b&这才是中国象棋走法有限的真正原因。&/b&&br&&br&这里是我找到的中国象棋关于 &b&和棋&/b& 的规则：&br&(一)属于理论上公认的双方均无取胜可能的局势;&br&&p&(二)提议作和,应使双方机会均等。先得出者如被对方拒绝(口头不同意,或走出轮走的一着棋,均为拒绝),非经对方提和一次(也被拒绝),不得再度提出,但下列(三)(四)两款属于提和的特殊规定,不受此限。若双方提和次数对等,即可由任何一方再次提和。提和的一方,在对方作出明确表示之前,不能撤回自己的&br&提议。只要是一方提和,另一方已宣告同意,双方都不许反悔。此外,只能在提和后,方可按动对方的计时钟。&br&(三)双方走棋出现循环反复已达三次,符合&棋例&中&不变作和&的有关规定,可由任何一方提议作和,经审查局面属实,即使另一方不同意,裁判员也有权判为和棋。&b&如双方都没有提和,而循环反复局面还在延续,裁判员有权不征得双方同意就决定判和;但如所走着法已同上述循环反复局面无关时,则不能按照本款处理。&/b&&br&(四)符合&&b&六十回合规则&/b&&(也称为自然限着)的规定时。&/p&&br&&br&另外 井字先占角 是用来骗不会或者不太懂的人的，而不是占角必胜。如果双方都懂井子棋的不败走法你占角占中心都是一样的。&br&******************************12.16之前的答案***************************************************&br&中国象棋的走法是无限（此处更新为&b&有限&/b&，原因在12.26更新答案中说明了）的。&br&举个例子， 开局，双方各有2个车的情况下，双方都选择其中一个走一步，然后下一步退回。因此当双方进行2n个回合后，当前局面依然是开局局面，但是步法是2^n种。这个n显然可以到无穷大。&br&也就是说至少存在一种情况使得一局棋永远下不玩且每一步永远有多于1种选择的走法。所以是无限的。&br&一个更新：&br&有人提到说规则不允许出现连续三次相同局面。但是其实考虑双方配合，可以轻易绕开这个规则。&br&比赛时候因为双方并不是为了“配合求和”， 而是 对抗 ，所以你不会在比赛的时候看到这样滑稽的局面发生。&br&&br&但是显然一般人下棋也几乎不会使用到上述方法（殘局逼和也有可能）。与其讨论走法，其实更有意义的应该是具体棋局状况。考虑到局面状况，则是有限的。&br&因为棋子数有限，棋盘的格子数有限，因此可能达到的状态数肯定有限。但是这个数量十分巨大。&br&&br&对于先手或后手必胜的情况， 不一定存在。因为还有一种局面叫 和棋。&br&但是 先手或后手 必不败 的情况（即接受平局和胜利）， 那肯定存在。&br&一个不太严谨的存在性证明如下： （涉及一点图论， 语言可以进一步补充使得严谨）&br&一个重要的前提是下中国象棋是严格轮流走（即不会出现黑白棋可能存在一方无处可走时另一方连续下子）。假设是A和B下棋，A先走，两人均理性。&br&把所有局面（当前棋盘状况 + 是否轮到A走）当作点，若当前局面能通过一步转化到另一个局面则连上一条有向边。&br&由于局面情况数有限，因此整张图有限（但十分非常及其巨大）。&br&由于最早的讨论情况，所以可能存在几步能循环局面。&br&有些局面是当前选手必输局面（例如被将死），有一些是必胜（例如将死了别人），有一些是和棋。&br&对于轮到A走的局面，那么必然会希望用一步子找一个新的局面， 使得新的局面（轮到B走）怎么走都不可能赢。如果找到，那么A一定不会输了（还可能和）。如果找不到，那么A已经不可能胜利了，所以这个是B必不败局面。&br&类似是轮到B走的局面。&br&当然还有陷入循环的情况，那么也可以认为是和棋。（如果A找不到必胜策略显然会试图求和）&br&所以每一个可能的局面都必然会分配到一个 A必不败 或者 B必不败。 所以存在先手或后手必不败局面。&br&&br&但是实际上，由于局面可能性过大。人类没有那么轻易能遍历所有的情况的，所以究竟是先手还是后手必不败应该还没有定论。所以还是可以下棋（国际象棋类似）的。
12.26日更新：中国象棋的走法是有限的，但是原因不是的答案中提到的“循环三次”的原因。因为这里的循环三次，如果按照规则的理解，应该是走了三个“循环节”（而且如果双方都不提和并且在之后的走法中出现变着也是可以不和的），而不是“出现三次…
已有帐号？
无法登录？
社交帐号登录
I zuo but I never die