计算机挑战人类：下赢国际象棋 却下不赢围棋|计算机|围棋_新浪科技_新浪网
计算机挑战人类：下赢国际象棋 却下不赢围棋
1989年，IBM推出了一个名为“深蓝”的研究项目，1997年，深蓝战胜了国际象棋界公认的棋王格里·卡斯帕罗夫，但在围棋领域呢？
　　新浪科技讯 北京时间1月2日凌晨消息，国外媒体报道，和等科技公司正在研究围棋人工智能技术，希望有朝一日能让计算机战胜人类围棋冠军。
　　Facebook最近几年进行了不少基础科学研究，最近的一项研究是教计算机下围棋。围棋这项复杂的竞赛活动拥有2500多年的历史，但到目前为止，计算机仍无法战胜人类。
　　围棋棋盘盘面有纵横各19九条等距离、垂直交叉的平行线，共构成19×19(361)个交叉点。比赛双方交替落子，目的是在棋盘上占据尽可能大的空间。被完全包围的敌方棋子被移动，所占空间归属另一方。
　　围棋虽然是一种典型的极简主义游戏，但这只是表面现象，事实上它具有令人难以置信的深度和微妙之处。当棋盘为空时，先手拥有361个可选方案。在游戏进行当中，它拥有远比国际象棋更多的选择空间。
　　马修·本特森(Matthew Bengtson)是一位钢琴家和象棋大师，他28岁时开始玩围棋，目前是费城围棋俱乐部主席。本特森为围棋总结出如下特点：模仿是不现实的，先手并不拥有明显优势，同样的开局顺序和战略基本不会重复出现。
　　Facebook并不是唯一一家试图让计算机在围棋比赛中战胜人类的企业。今年11月，谷歌旗下DeepMind研究部门也宣布进行类似的研究。
　　Facebook和谷歌的努力不禁让人想起当年对国际象棋的兴趣。1989年，IBM推出了一个名为“深蓝”的研究项目，希望让计算机战胜国际象棋世界冠军。1997年，深蓝真的战胜了国际象棋界公认的棋王格里·卡斯帕罗夫(Garry Kasparov)。
　　该项目并未给IBM带来可以销售的产品，但却让我们意识到：基础科学研究所面临的巨大挑战是值得我们去迎接的，虽然企业在这方面的收益还无法量化。
　　随着顶级科技公司争相在产品中融入智能技术，Facebook和谷歌在围棋人工智能方面的研究具有极大的代表意义。与国际象棋相比，围棋更具深度。要让计算机掌握相关技巧，需要更多类似于人类的模式识别和直觉判断技巧。
　　Facebook对围棋人工智能的研究整合亮相最新的计算技术：深卷积神经网络(deep convolutional neural networks)和蒙特卡洛树搜索(Monte Carlo tree search)，前者利用类似于大脑的算法来学习和识别棋盘上各种模式的重要性，而后者相当于一种超前思维，用于计算详细的战略步骤。
　　本特森还称，与国际象棋相比，他目前更喜欢围棋，原因之一是：计算机象棋软件越来越优秀，已将揭开了这项游戏的神秘面纱；相比之下，围棋目前更加神秘。
　　但将来，围棋的神秘色彩也可能不复存在。(李明)
锤子T2是一款迟到的产品，与“友商”们一年举办数次发布会相比，...
回顾即将过去的2015年，如果对众筹行业进行总结的话，可谓“跌宕...
又一年过去了。记录下这些逝去的名字，和他们为这个世界、为我们...
获牌的42家企业已有39家完成了系统建设和放号的工作。
北京时间日-9日我们拉斯维加斯不见不散。&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&
&&&&&&&&&&&
位置：&&&&&&&&&&&&&
残局研究文章列表
（浏览次数：1866）
1.2 单后杀王在开讲之前，一定要知道的是，仅凭后一子，威力再大也将不死对方的王，即使对方的王在角落的时候可走的三格加上它自己所处的也不可能让后同时控制住。要是控制住。咳咳。你后一定被它吃掉了。接下来所有的无兵杀王都需要王的配合了。单后杀王可以很快。但快起来又不怎么特别好控制。所以还是要教最基本最吃
（浏览次数：1126）
1.无兵残局1.1 双车杀王一盘棋下到残局最后，有时一方会很可怜，只剩下一个孤零零的王。那么如果对方只剩一马或一象，那么也就不用再下，是必然的和棋。若剩双马，走法正确，也是和棋。这个呢之后也肯定会说啦。不过剩哪些棋子可以赢呢？详见目录好了。那就要先从最简单最简单的双车谈起。至于一后一车。。你类比一下
（浏览次数：2348）
2.2 单兵对车嗯之前说的是后对兵。留一个题目给大家，白先胜。想办法利用对付车前兵的特殊办法哦。如果兵在三线或者更低的位置的话，基本方法也是差不多的，不过有些更简单的办法比如拿后直接堵住升变格之后慢慢靠王就行了。那如果是车的话呢？车并不具有后那样单兵作战的能力，它更需要王的帮助。能否及时靠王便成了关
（浏览次数：1600）
2.带兵残局2.1 后对二路兵（断签所以没有高级字体了QAQ）其实你想想，你手里一个后对别人一个兵，结果你和了是件多么令人难过的事情！如果说这只兵离底线有点距离（实际上不是次底线都行），后顶住它还是游刃有余的，最难搞的就是在次底线（黑方即2路），眼看就要升变了，怪提心吊胆的。44楼也有说过后对二路兵
（浏览次数：1350）
1.6 双马杀王？假设一个黑王在角落里，那么他周围有3个格子，白王最多控制两个，还剩下一格与黑王本身又相邻。一个轻子不可能控制相邻的两个格子，那么至少要两个轻子来杀王。双马可以杀王嘛，一个控制旁边的格子一个将军不就行了嘛。不过只限于能摆出来。假设黑王就在靠近角格的位置好了。第一步白棋走Nd7。如果黑
（浏览次数：2002）
1.5 马象杀王事先声明这个有多难学。本身无兵残局想杀王这是最弱的子力了（视为象比马稍强），马有因为它奇怪的走法和短腿，是很难控制的。马象杀王呢，需要知道几个事项。1.如果对方的王在中心，正确无误的着法需要大约30步，而50步不动兵不吃子就算做和棋。2.马象杀王的最后位置只有2个，在与自己的象所在格
（浏览次数：3135）
1.4 双象杀王话说在群里的时候也有人问过双象和马象的杀王。的确啦，两个轻子去将杀王是有些麻烦的。不过还是一样，这类棋是必胜的。至于思想，永远都是把黑王不断地逼走，压缩空间直到边角上去将杀。当然还是从简单的例子开始。和单后杀王有些类似，我们需要先把黑王控制在边角的两个格里让他去活动。这里我们就选择a
（浏览次数：1879）
1.3 单车杀王王和单车对单王必可杀。所以说啊这个要是走成和棋那你的级别的确在方法上单车比双车和单后杀王都要复杂。所以大家也可以看到这个东西的编排还是按由易到难的方法排列的。在整个1.3开讲之前，可能要引入一些些概念。这个在以后也有很重要的运用。A.对王对王是指王与王之间在横、竖、斜线上对面并以单数
（浏览次数：6799）
国际象棋中的象和马将死孤王，是说一个孤王是可以被象马王联合起来将死。如果双方都走的正确，最多三十三步可以将死摆放在任何位置孤王。当然孤王的位置不能放在马上就可以吃掉一个马或者象，而且也不能位于一个“僵局和棋”陷阱里。将死只可能发生在孤王位于象可以控制的格子的角。虽然这个将死也被列为四个“基本将死”之
（浏览次数：4922）
1.问：单后怎样杀单王？答：后是国际象棋里威力最大的兵种，在自己一方王的支持和配合下，后杀单王十分容易。单后功杀单王时，应当时刻注意避免出现对方的王被逼无路可走，从而形成“逼和”。如果对方的王处在棋盘中心，功杀方法稍复杂，需分两步走，先把对方的王逼到棋盘边上或棋盘角上，然后在王的支持下用后杀王。&n
共 11 篇文章&&首页 | 上一页 | 1
| &10篇文章/页&&转到第页
本栏最新热门图片
?&?&?&?&?&?&?&?&?&?& 上传我的文档
 下载
 收藏
粉丝量：30
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
国际象棋经典教程 PDF
下载积分：400
内容提示：国际象棋经典教程 PDF
文档格式：PDF|
浏览次数：129|
上传日期： 08:43:06|
文档星级：
全文阅读已结束，如果下载本文需要使用
 400 积分
下载此文档
该用户还上传了这些文档
国际象棋经典教程 PDF
关注微信公众号国际象棋用法兰西防御赢棋doc下载_爱问共享资料
国际象棋用法兰西防御赢棋.doc
国际象棋用法兰西防御赢棋.doc
国际象棋用法兰西防御赢棋.doc
简介：本文档为《国际象棋用法兰西防御赢棋doc》，可适用于音乐领域，主题内容包含国际象棋用法兰西防御赢棋用法兰西防御赢棋第五章交换变例eeddexdexd因为很早就缓解了中心紧张所以这是一路很具有和棋趋势的变化。兵形固定很难改变符等。
侵权或盗版
*若权利人发现爱问平台上用户上传内容侵犯了其作品的信息网络传播权等合法权益时，请按照平台要求书面通知爱问！
赌博犯罪类
在此可输入您对该资料的评论~
添加成功至
资料评价：“任何棋类游戏，先手方理论上一定存在一个必定不败的策略”？？ | 死理性派小组 | 果壳网 科技有意思
895399人加入此小组
标题的内容是我记得前一段时间在B站某个视频看到的，是果壳请的某个搞网游的人说过的。。据说经过了严格的数学证明我自己也尝试过井字过三关，这个游戏因为穷举起来非常容易，所以我发现先手方只要不作死，理论上是不可能输的，只有赢和平局2种结果。要我看论文估计我是看不懂的，如果有知道这方面消息的人希望能简要的说一下，稍微不那么严谨也可以（比如检测二氧化碳要用澄清石灰水这种等级的解释也可以）
+ 加入我的果篮
小时候，在我的家乡有一种叫做“金钩钓鱼”的棋类游戏，也是先手死，而且几乎是先手必死，所以一般只是用来逗小孩子，下面来介绍一下，棋盘是这样的，黑点处是可以落子的地方，初始时红蓝双方各有四个棋子，按下图摆放，红先蓝后，棋子被吃光了就算输，走棋的规则是回合制，每次动一个棋子走四个点（包括这个棋子最初所在的点和最终落脚的点），踩在四个点的时候嘴里依次说道“金 钩 钓 鱼”，可以吃掉最终落脚点的敌方棋子，但中途不能跨过其它棋子（自己的和敌方的都不行），于是开局只有两种，这里用右侧开局举例，就是这个样子，然后蓝棋别无选择的要从另外一边用同样的方式吃掉一颗红子，就变成了这样，此时又轮到红方走棋，但无论怎么走（只有三种走法）都肯定是一步吃不到对方的废棋，可是再然后，无论上一步红方选择哪种走法，蓝棋都能吃到一颗红子，除非蓝方放水，否则胜利就会不可扭转的偏向蓝方这个后手方，心存质疑的朋友可以简单推演一下试试，这个棋本身特别简单，总共也没几种情况，所以说先手赢还是后手赢还是得看规则，“任何棋类都xxx”这种说法肯定是大话了。
引用 的话：求详细构造方法……理论上破黑模仿棋很容易，只要涉及天元的扭杀就可白快一气杀黑（如图）。 现代规则中黑棋要贴目.在黑棋要贴目的情况下即使不吃子双方对围黑棋也会由于贴不出目而告负。这时白棋根本不用想如何去破模仿棋，反倒是黑棋时时要想着何时变招。而棋盘越下越小，黑棋的机会也越来越少。因此，实行贴目之后黑模仿棋就自然消亡了。
拿象棋举例1、假设当下的局面对手已经在将军，而我无力阻止，如果我这时要求悔棋，回到上一步的局面，那么我有可能避开输棋的结局；2、假设我悔棋一步仍然无力阻止对手将死我，象棋里管这种情况叫“绝杀”，那么我至少悔棋两步，甚至更多才能不输棋；3、假设当前局面已经是大势已去，迟早都会输，那么我需要悔棋更多步才能使自己不输棋；这样也许能推导出这个结论：如果允许任何时间无限制无限悔棋的话，那么先行者是不败的
拿象棋举例1、假设当下的局面对手已经在将军，而我无力阻止，如果我这时要求悔棋，回到上一步的局面，那么我有可能避开输棋的结局；2、假设我悔棋一步仍然无力阻止对手将死我，象棋里管这种情况叫“绝杀”，那么我至少悔棋两步，甚至更多才能不输棋；3、假设当前局面已经是大势已去，迟早都会输，那么我需要悔棋更多步才能使自己不输棋；这样也许能推导出这个结论：如果允许任何时间无限制无限悔棋的话，那么先行者是不败的
引用 的话：拿象棋举例 1、假设当下的局面对手已经在将军，而我无力阻止，如果我这时要求悔棋，回到上一步的局面，那么我有可能避开输棋的结局； 2、假设我悔棋一步仍然无力阻止对手将死我，象棋里管这种情况叫“绝杀”，那...如果是这样的话，那不光是象棋，任何一种棋类都可以证明先手必胜吧……
引用 的话：如果是这样的话，那不光是象棋，任何一种棋类都可以证明先手必胜吧……我是记得确实是可以“至少不败”
引用 的话：如果是这样的话，那不光是象棋，任何一种棋类都可以证明先手必胜吧……说象棋是因为我比较熟悉，而且最早也是在象棋上想通这个道理的事实上，任何两人的、有限步骤、公平的、结局只能是胜负平三种的游戏，先行者都有不败策略问题是，我们能证明不败策略的存在但无法找到具体的不败策略对于象棋来说，兑子也许是不败策略的一种吧
引用 的话：说象棋是因为我比较熟悉，而且最早也是在象棋上想通这个道理的 事实上，任何两人的、有限步骤、公平的、结局只能是胜负平三种的游戏，先行者都有不败策略 问题是，我们能证明不败策略的存在但无法找到具体的不败策...意思是至少等量等质跟对方拼棋么
引用 的话：意思是至少等量等质跟对方拼棋么是的，对象棋来说，遇到高手实在对付不了的时候，兑子，或者叫“换棋”就是一种逼和的策略
楼主没听说过黑白棋么?
引用 的话：是的，对象棋来说，遇到高手实在对付不了的时候，兑子，或者叫“换棋”就是一种逼和的策略我高中同学就这样，每次你用一堆棋子凑成一个大链条连锁的时候，他看都不看就跟你拼棋拼着拼着你就发现不知道什么时候你就少了他一个车，或者他不知道哪里多了一个卒子，然后你就看着他长驱直入干掉你。。。
引用 的话：拿象棋举例 1、假设当下的局面对手已经在将军，而我无力阻止，如果我这时要求悔棋，回到上一步的局面，那么我有可能避开输棋的结局； 2、假设我悔棋一步仍然无力阻止对手将死我，象棋里管这种情况叫“绝杀”，那...这种想法好有趣
引用 的话：我高中同学就这样，每次你用一堆棋子凑成一个大链条连锁的时候，他看都不看就跟你拼棋 拼着拼着你就发现不知道什么时候你就少了他一个车，或者他不知道哪里多了一个卒子，然后你就看着他长驱直入干掉你。。。逐子互保确实是很难办，但是这样进攻效率很低，所以要在构成连锁之前就发动进攻
引用 的话：逐子互保确实是很难办，但是这样进攻效率很低，所以要在构成连锁之前就发动进攻反正每次我慢慢进攻他就突然开始跟我拼，拼着拼着突然他就不知道什么时候多我一个卒啊车啊马啊炮什么的，然后就跪了
引用 的话：这种想法好有趣来源一部电影《预见未来》，主人公可以预言2分钟以内发生的事，对片子他用这个技能躲子弹的场景印象深刻可以这么理解，主人公能提前知道对手的策略并提前做出应对，这样一来，单纯用枪是无法战胜他的（事实上主人公被感情控制还是有缺陷的）
引用 的话：反正每次我慢慢进攻他就突然开始跟我拼，拼着拼着突然他就不知道什么时候多我一个卒啊车啊马啊炮什么的，然后就跪了兑子之前计算好局面变化，兑子无害再选择兑
引用 的话：来源一部电影《预见未来》，主人公可以预言2分钟以内发生的事，对片子他用这个技能躲子弹的场景印象深刻 可以这么理解，主人公能提前知道对手的策略并提前做出应对，这样一来，单纯用枪是无法战胜他的（事实上主人...电影我也看过，但是我没想过这样来考虑问题觉得简单的出乎意料，挺有意思的
引用 的话：反正每次我慢慢进攻他就突然开始跟我拼，拼着拼着突然他就不知道什么时候多我一个卒啊车啊马啊炮什么的，然后就跪了1.因为这个游戏满足在有限次数内结束只有两种结果(先手胜或后手胜)棋手移动时有有限的选择，且为完美信息博弈根据的一个，其中一个棋手必有必胜路线。2.若后手有必胜策略，先手可以随便走一步，然后对后手的每一步棋使用后手必胜策略。若在某一步时的必胜走法是之前任意走的那步棋，则再随便走一步，以此类推。考虑后手的最后一步，由于先手使用的是后手必胜策略，那么最后一步必定只有一种走法，此即为先前任意走的那步棋。这将使先手获胜导致矛盾，因此必存在先手必胜策略。引用自“”貌似不太好找啊，这个东西。不过看这个意思貌似是博弈论的一个定理……
引用 的话：说象棋是因为我比较熟悉，而且最早也是在象棋上想通这个道理的 事实上，任何两人的、有限步骤、公平的、结局只能是胜负平三种的游戏，先行者都有不败策略 问题是，我们能证明不败策略的存在但无法找到具体的不败策...胡说什么呢
引用 的话：电影我也看过，但是我没想过这样来考虑问题 觉得简单的出乎意料，挺有意思的当时就是看了电影后觉得，如果我拥有这种能力，我可以做什么，结果，我就想到下棋谁也赢不了我这点
引用 的话：胡说什么呢哦？愿闻高见
引用 的话：反正每次我慢慢进攻他就突然开始跟我拼，拼着拼着突然他就不知道什么时候多我一个卒啊车啊马啊炮什么的，然后就跪了策梅洛定理（：Zermelo's theorem）是博弈论的一条定理，以命名。定理表示在二人的有限游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当一必有一方有必胜/必不败的策略。若运用至，则策梅洛定理表示“要么黑方有必胜之策略、要么白方有必胜之策略、要么双方也有必不败之策略”。策梅洛的论文于1913年以德文发表，并被Ulrich Schwalbe和Paul Walker于1997年译为英文。引用自“这句话什么意思……我也不知道……
拿围棋举例在无法穷举的棋类里面这个先手就没用了比如我三连星开能赢你 我四路开宇宙流能赢你 甚至我天元开也能赢而你不到中盘100手后是无法确认我是否能赢的这个时候对你来说算上排列组合,有几乎无穷的方法输棋.这个怎么可能从数学上论证出来最优计策逼平我?其实这个就涉及到人工智能领域了,但是目前来看人工智能都是扯淡.我们连什么是智能都还没搞清楚呢.
引用 的话：能证明不败策略的存在但无法找到具体的不败策...这个比较有道理。
引用 的话：拿围棋举例 在无法穷举的棋类里面这个先手就没用了 比如我三连星开能赢你 我四路开宇宙流能赢你 甚至我天元开也能赢 而你不到中盘100手后是无法确认我是否能赢的 这个时候对你来说算上排列组合,有几乎无穷...不过我记得那个视频里说过，先手虽然没能找到必胜的策略，但是仍然有很大的优势，只能在规则里面削，比如什么多算后手几个子这样。。
策梅洛定理（：Zermelo's theorem）是博弈论的一条定理，以命名。定理表示在二人的有限游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当中必有一方有必胜/必不败的策略。若应用至，则策梅洛定理表示"要么黑方有必胜之策略、要么白方有必胜之策略、要么双方有必不败之策略"。策梅洛的论文于以德文发表，并被Ulrich Schwalbe和Paul Walker于1997年译为英文。 定理具体内容：在一个双人游戏中，满足：0. 双人轮流行动1. 有限步。比如国际象棋好像重复出现三次相同的棋局判和2. 信息完备。所谓信息完备，大概是玩家明确知道所有之前的步骤。3. 仅有3种结局，对于玩家1只有：赢，和，输三种结局当满足上述条件的游戏，只会出现下面情况之一：1. 玩家1有必胜招。就是玩家1按照某种特定的走法，不论玩家2如何努力，玩家1都可以赢2. 玩家1有必和招。3. 玩家2有必胜招。 当然，有些游戏是有后手优势的，先走的人倒霉。 证明方式就是传说中被很多人认为stupid的数学归纳法（Induction）。 Zermelo's theorem的证明大意：N是某一游戏的最大步长，比如我们下棋，玩很多很多次，其中最多回合的一次，是大战300回合后我赢了，那么N=600。对N进行数学归纳法， 数学归纳法第一步：N=1时，Zermelo's theorem显然成立。玩家1，只用走一步，就可决定输赢。按照游戏的规定，也许有胜负和三种，那么玩家1显然选择胜的走法，于是满足玩家1有必胜招 数学归纳法第二步：假设i&=N时命题成立，试图证明i=N+1时命题成立考虑N+1时的子游戏，除去玩家1走的第一步以后的游戏部分。玩家1第一步的每一种走法都会产生一个新游戏起始状态，它的最大步长&=N的，从数学归纳法第二步可知，每个子游戏有唯一确定的结果，玩家1必然会赢、输或者和。于是等价于N=1的情况了！相当于玩家1在第一步的时候来选择进入哪个游戏，是自己必赢还是必输还是必和。 数学归纳法第三步：总结：该结论对于所有的正整数都成立。
引用 的话：拿围棋举例 在无法穷举的棋类里面这个先手就没用了 比如我三连星开能赢你 我四路开宇宙流能赢你 甚至我天元开也能赢 而你不到中盘100手后是无法确认我是否能赢的 这个时候对你来说算上排列组合,有几乎无穷...围棋的话，先手是有必不败策略的先手天元，以后以天元为原点，与后手走对称棋，必为和棋据我所知，除了道德，好像还没有什么阻止先手这么做
旁边就有参考资料啊…… 不过LZ少说了一条先手必败的情况……
引用 的话：旁边就有参考资料啊……
不过LZ少说了一条先手必败的情况……主要是我不知道这个定律叫啥。。。
引用 的话：围棋的话，先手是有必不败策略的 先手天元，以后以天元为原点，与后手走对称棋，必为和棋 据我所知，除了道德，好像还没有什么阻止先手这么做可以用的方法破解模仿棋。
引用 的话：围棋的话，先手是有必不败策略的 先手天元，以后以天元为原点，与后手走对称棋，必为和棋 据我所知，除了道德，好像还没有什么阻止先手这么做不过这样理论上最多就多后手一个子吧。。规则上好像是直接在最后结算的时候给后手加了7个还是几个子。。这么搞搞不过的吧？
引用 的话：可以用征子的方法破解模仿棋。求详细构造方法……
引用 的话：不过这样理论上最多就多后手一个子吧。。 规则上好像是直接在最后结算的时候给后手加了7个还是几个子。。这么搞搞不过的吧？恩，规则做了修正
引用 的话：不过这样理论上最多就多后手一个子吧。。 规则上好像是直接在最后结算的时候给后手加了7个还是几个子。。这么搞搞不过的吧？刚百度百科了一下，是3.75子这个差距比1子大了不少啊……
引用 的话：求详细构造方法……理论上破黑模仿棋很容易，只要涉及天元的扭杀就可白快一气杀黑（如图）。 现代规则中黑棋要贴目.在黑棋要贴目的情况下即使不吃子双方对围黑棋也会由于贴不出目而告负。这时白棋根本不用想如何去破模仿棋，反倒是黑棋时时要想着何时变招。而棋盘越下越小，黑棋的机会也越来越少。因此，实行贴目之后黑模仿棋就自然消亡了。
引用 的话：理论上破黑模仿棋很容易，只要涉及天元的扭杀就可白快一气杀黑（如图）。 现代规则中黑棋要贴目.在黑棋要贴目的情况下即使不吃子双方对围黑棋也会由于贴不出目而告负。这时白棋根本不用想如何去破模仿棋，反...学习了
引用 的话：说象棋是因为我比较熟悉，而且最早也是在象棋上想通这个道理的 事实上，任何两人的、有限步骤、公平的、结局只能是胜负平三种的游戏，先行者都有不败策略 问题是，我们能证明不败策略的存在但无法找到具体的不败策...问题是，我们能证明不败策略的存在但无法找到具体的不败策略.--------------------------------------------------------------这句是真理啊.!
引用 的话：问题是，我们能证明不败策略的存在但无法找到具体的不败策略.-------------------------------------------------------------- 这句是真理啊.!...理论上也是可以的吧。。只要你不怕麻烦。。
引用 的话：理论上也是可以的吧。。只要你不怕麻烦。。不怕麻烦也有做不到的事情 围棋是一种 PSPACE-hard 的问题，其必胜法之记忆计算量在10^600以上，这远远超过宇宙的原子总数10^75.................
引用 的话：理论上也是可以的吧。。只要你不怕麻烦。。象棋和国际象棋的情况可能是先手有必平策略也说不定，而且这样才算是“公平”，否则决定了先后手也就决定了胜负围棋的复杂度太高了，贴子数也随着时代的发展而水涨船高，原先不贴的时候好像确实有必胜策略的，但到底贴多少才公平……至少目前没人知道
引用 的话：象棋和国际象棋的情况可能是先手有必平策略也说不定，而且这样才算是“公平”，否则决定了先后手也就决定了胜负 围棋的复杂度太高了，贴子数也随着时代的发展而水涨船高，原先不贴的时候好像确实有必胜策略的，但到...所以至少有一个必不败策略嘛。。即使是井字过三关，先手也不能必胜，后手如果会做人，肯定能盘盘都打平
引用 的话：理论上也是可以的吧。。只要你不怕麻烦。。比较简单的游戏可以，但是象棋、国际象棋的枚举是不可能的，对，不是几乎不可能，就是“不可能”现阶段只能依靠算法尽量减少枚举的深度和广度，所以这些游戏上计算机已经战胜人类了然而围棋这种。。。。我觉得研究算法的人类可能已经放弃了
引用 的话：来源一部电影《预见未来》，主人公可以预言2分钟以内发生的事，对片子他用这个技能躲子弹的场景印象深刻 可以这么理解，主人公能提前知道对手的策略并提前做出应对，这样一来，单纯用枪是无法战胜他的（事实上主人...那部电影我看过。主角碰到了他生命中的女神之后，预言时间超大幅度加长，起码影片的后90%部分其实全部是他通过预言能力看到的。实际上他跟女神啪啪完了正躺床上搂着女神准备睡觉
引用 的话：所以至少有一个必不败策略嘛。。 即使是井字过三关，先手也不能必胜，后手如果会做人，肯定能盘盘都打平好像也有一种说法，称“因为象棋开局是对称局面，先打破这种对称的就会输”但是感觉很不靠谱……而且必不败和必胜还是有区别的，必不败的话很有可能从开局就是奔着和棋去的，这样就很无聊了……
引用 的话：那部电影我看过。 主角碰到了他生命中的女神之后，预言时间超大幅度加长，起码影片的后90%部分其实全部是他通过预言能力看到的。实际上他跟女神啪啪完了正躺床上搂着女神准备睡觉我会说我现在正在重温这部片子吗？！
题目让我想到街边摆棋局骗钱的，无论选红棋黑棋，先手都有不败的走法，后手只要走错一步就输定了。还有扑克牌，无论选哪一份牌，只要他先手都是必胜的。
带有随机性的就不是先手必胜啊。比如军棋的暗棋玩法。
围棋的关键是先手要贴目的呀，那么要证明起来就很难了，应为无法证明在贴目的情况下是否有必然获胜的方式，另外按照围棋的发展思路，如果存在先手必胜的方式，那么还可以继续增加贴目数量！
引用 的话：围棋的关键是先手要贴目的呀，那么要证明起来就很难了，应为无法证明在贴目的情况下是否有必然获胜的方式，另外按照围棋的发展思路，如果存在先手必胜的方式，那么还可以继续增加贴目数量！最开始是研究无贴的情况。。。贴目我觉得要回头再加上去，否则不好搞，虽然加不加都不好搞
引用 的话：拿围棋举例 在无法穷举的棋类里面这个先手就没用了 比如我三连星开能赢你 我四路开宇宙流能赢你 甚至我天元开也能赢 而你不到中盘100手后是无法确认我是否能赢的 这个时候对你来说算上排列组合,有几乎无穷...围棋先手贴50目，赢个J8
其实吧，围棋的贴目的意义也是有滴，但是嘛，很难界限赢输……因为国际上不同的国家采用的数棋方式，导致贴目方式不同。比如中国规则跟应氏规则数棋方式同类，皆为贴七目半；但是日本规则跟前两种不同，所以贴六目半。或许这盘这个规则是赢棋，那个规则就是输棋。像学围棋的人都会知道“小目——小飞挂角——小尖”这个经典定式。这个经典定式在日本秀策时代，因为黑棋不贴目，这种下法能够形成均势，所以广而流传。但是后来因为黑棋贴目，从而导致这种下法黑棋大亏（高手过招，亏半目基本就是大亏了），所以到后来，“小目——小飞挂角”后，多数情况下都是一些“夹”、“靠”之类的攻击性招数，以保证双方均势。不过嘛，围棋变化这么多，就算有能破解逆转形势的招数，也不能保证没有反逆转的招数……
楼主一定没玩过“猜拳”，谁先谁死
引用 的话：楼主一定没玩过“猜拳”，谁先谁死猜拳是“棋”么？
(C)2017果壳网&&&&京ICP证100430号&&&&京网文[-239号&&&&新出发京零字东150005号&&&&
违法和不良信息举报邮箱：&&&&举报电话：}