象棋先手的优势有多大和后手的赢概率是一样的吗

象棋先手会占优势吗?_百度知道
象棋先手会占优势吗?
我有更好的答案
象棋里的先手的优势是很大的。在某些局面下有“宁弃一子,不失一先”的说法,可见先手的优势了。
采纳率:31%
来自团队:
为您推荐:
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。“任何棋类游戏,先手方理论上一定存在一个必定不败的策略”?? | 死理性派小组 | 果壳网 科技有意思
895402人加入此小组
标题的内容是我记得前一段时间在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号&&&&
违法和不良信息举报邮箱:&&&&举报电话:象棋 先手_百度知道
评一盘象棋时会遇到说怎样走某方先手.始终搞不懂.说先手是主动权太抽象了.有没有更具体的说法啊?有例子更好.
我有更好的答案
先手:象棋术语。含义有二:一指走子次序,谁先走谁为先手;二指棋局形势,谁主动谁为先手,若下一着棋后,第二着能起到攻击、杀死对方棋子,或削减对方地域的作用,迫使对方不得不应,称为“先手”。与后手互为对应,用意相反。(楼主所指就是这种)先手从根本上来讲就是主动权,只有你走的棋是对方必须应的,才能说是你的先手。没有先手你不可能赢棋。如果你走了一步棋,对方不应或应的很巧,反而使你不得不应,那么对方就可称为“反先”。先手需要从全局判断,也就是说看谁的棋“威胁性”更大。如果你的棋只是吃子,而对方的有机会入局,那你的吃子的“先手”就是假先手。比如如下这局,如果第一步黑方车2进1,炮五平八同时打马,下一步还可车三车七捉兵和象,先手在红方;实战黑方升炮,看似缓一步,实则同时吃做车、炮,迫使红方先吃车让已方在对车后不但迫使对方逃炮,而且已方车能占居要道,反先入局。GoodLuck!
采纳率:59%
围棋的所有思想可以用两个字来概括——死活,象棋的所有思想也可以用两个字来概括——先后。
象棋的一切战略、战术思想全都是围绕这个中心的。但是,先先的一方未必就能获得形势上的优势。所以,先手大约有以下两种含义:1、先行的一方,即红方;2、形势占优的一方。
先手:我的理解就是对象棋又一定的了解的人。能够很好的操纵利用棋子。
也可以这样理解,谁走得有效步数多,出子比较快,可定以为先手在握!
其他2条回答
为您推荐:
其他类似问题
您可能关注的内容
象棋的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。听说象棋先手有必不输的走法,是真的吗?_象棋吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0可签7级以上的吧50个
本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:161,940贴子:
听说象棋先手有必不输的走法,是真的吗?
求大神指点我这个新手,谢谢
象棋-jj官方象棋游戏平台,为您提供各种象棋游戏,象棋免费下载,万人在线,随时开局,体验不同的游戏乐趣!
求真相啊!!
没有这种走法
照目前的理论来看是的,先手可确保不输。
为什么没这种走法?原理是什么嘛
不可能的如真有的话每个人都用
请参考《谢氏和谱》
上班族闲暇时间就可以体验的策略类游戏,无需下载客户端在这款游戏里,你要运用自己的大脑,三百六十计,建立自己的帝国王朝.
请参考《谢氏和谱》
谢呵呵是楼主的绝对论证人
只要谢呵呵愿意,他能保证先手不输。。
理论上来说后手也可以保证不输。
这你也信?
人不可能不出错
先手兑子大法+谢氏怂和
五子棋是先手必胜,象棋不是
贴吧热议榜
使用签名档&&
保存至快速回贴完全不懂围棋的萌新问一下,如果围棋被穷举了,会出现先手必赢吗?_围棋吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0可签7级以上的吧50个
本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:184,403贴子:
完全不懂围棋的萌新问一下,如果围棋被穷举了,会出现先手必赢吗?
rt.还有就是现在电脑既然这么无敌,和自己打会怎样呢?
上班族闲暇时间就可以体验的策略类游戏,无需下载客户端在这款游戏里,你要运用自己的大脑,步步为营,建立自己的帝国王朝.
应该不会被穷举,围棋变化比宇宙中的原子数还多
不一定 因为有贴目
会趋近于某值
量子计算机不知道有没有可能
会的,很久以前有人发表过文章,从数学上论证了围棋是可以求解的但同时也是指数级难度的问题。解很难求但一定存在。未来两个神级AI下围棋,AI1 先手 ,下了一子,AI2经过一段时间的长考,投子认输;然后换AI2 先手,AI2下了一手,AI1 认输。然后本次围棋大赛结束,双方打平
可能性越多,离散值精确度越高,最后产生一个准确的贴目
即使穷举,并且先走的还的也是整数目数,也不可能出现每盘和局
先手必胜那就增加贴目呗
现在围棋胜负还没有一个完备数学上的的证明,但是任何二人棋类游戏,只要不涉及运气,有限步骤,且双方选手都有完全的信息咨询,则必然有先手必不败 或者后手必不败的下发!
最多只能不败,有贴目的话可能先手必败
不会,会出现最优的下法下黑棋可以贴白棋多少目
变化无穷那是骗外行的,围棋算法应该比国象更简单。 因为国象下法涉及到不同子的走法,先动哪个子的问题,
围棋只用计算位置 和后继的走法。 而且很多明显无用位置还可以通过预先设置的棋谱来排除, 这样算法其实没那么复杂。狗狗明显是可以做到穷举的,
只不过现在表现来看,设置上明显有不足,也就是为什么那么多职业选手都说自己能赢他的原因。 韩国人嘛 不评价,一个商业炒作而已,才拿一百万奖金对股价近千美元的公司那简直是笑话, 还有那么多人看不透。如果狗狗真的那么厉害, 他早就网络接受这些棋手的挑战,以战绩来说话了, 而且这样做也能更快完善AI对不?
但是 并没这样,
明显是不敢,只能这样黑箱操纵的才赢人。
如果被穷句了,一定会出现你说的情况。非随机有限博弈存在纳什均衡,数学定理早就证明过的事
先手必胜, 但后手最好的结果输多少目不好说
策梅洛定理(英语:Zermelo's theorem)是博弈論的一條定理,以恩斯特·策梅洛命名。定理表示在二人的有限遊戲中,如果雙方皆擁有完全的資訊,並且運氣因素並不牽涉在遊戲中,那先行或後行者當一必有一方有必勝/必不敗的策略。上面有人提到贴目,贴目只能改变谁必胜的问题,但是至少有一方存在必胜或者必不败的状态时肯定的
如果真的穷举了,两个狗会战平……
只要棋盘有限大,绝对有被算尽的时候。只是时间问题。
蒙特洛夫算法是保证不了穷举的,但能做到计算范围内的最优解。
能不能战平不好说,因为假设可以战平,围棋还有一个条件,就是贴目一定要是整数,否则只能是打劫无胜负
永远不可能穷举,因为围棋的变化比宇宙原子总数还多10的250次方。即使用比量子计算机还要快无数倍的电脑,算到宇宙爆炸那一天也算不到所有变化的哪怕万分之一。
策梅落定理
按照公平的逻辑这不可能,不存在这种一招定胜负的事情,只有当进行到一定程度出现错误才会进入残局陷阱
不可能穷举
增加复杂程度,比如20*20或者变成三维,不过只要不涉及运气概率的游戏最终都能被穷举,都会有一方必赢或必和
围棋的穷举变化是10的170次方,而象棋的变化只有10的40次方。两者天文差别。
1.如果真穷举完,要么是先手必胜 要么是先手必输 要么是先手必和2.所以电脑跟电脑下永远都是这三者之一(前提是电脑的硬件要足够)PS:如果真到了那一天,那才真是围棋的灭顶之灾。穷举完了就是完全透明了,对于任何一种开局,电脑都会给出最优解,再也没什么秘密、趣味可言了,围棋也就自然而然的退出历史舞台了。。。。
如果可以算出所有下发 我觉得国际象棋和中国象棋会出现先手必赢 但是围棋有贴目 这个贴目也有过调整 所以不好说
所以有贴目规则,如果真能穷举了,就会算出来一个最佳贴目值,使得先后手胜率持平
贴吧拳王争霸赛中累计获取30场胜利,
这问的还算靠谱。先手必胜。所以要贴目
贴吧热议榜
使用签名档&&
保存至快速回贴

我要回帖

更多关于 象棋先手 的文章

 

随机推荐