新棋吧 关注:7,012贴子:281,172

【策梅洛定理之二】

只看楼主收藏回复

那啥,我是不是需要再细讲一下策梅洛定理了。


IP属地:河南1楼2018-03-15 18:40回复
    策梅洛定理仅仅是结果而已?
    错!
    策梅洛定理是因为双方知道了所有的完全信息而做出了特定的选择。
    换句话说,无论怎么走,只要有策梅洛定理给出的最优解摆在这,双方为了获取自身的优势都不得不沿着这条路线走。
    因为沿着同一条路走,所以才走向了同一条结局。


    IP属地:河南2楼2018-03-15 18:42
    回复
      策梅洛定理可以获得多条结局?
      大错特错!
      前面说过,策梅洛定理围绕的核心是一条双方最优解的路子,因为双方都知道了所有的信息,肯定也会知道怎样走对自己最有利,而选择最有利的走法,是每个棋手为了获胜必须要做的。
      这也是为什么是只有一条最优解的路子。
      而这一条路子无论怎么走都不可能走到第二个结局。否则就是不少于两条路子了。


      IP属地:河南3楼2018-03-15 18:45
      回复
        比如假设一个只有胜负的棋,双方可以选择对自己第一、第二、第三…………有利的路子。
        而策梅洛定理则让双方完全知道了哪条路子是对自己第一、第二、第三…………有利。
        而这种情况下,谁选择第二、第三…………有利的路子对自己来说是吃亏的。唯独第一有利的路子走起来才能让自己向胜利靠近。
        所以接下来会是这样一番情景:
        先手:第一有利步伐;
        后手:第一有利步伐;
        先手:第一有利步伐;
        后手:第一有利步伐;
        先手:第一有利步伐;
        后手:第一有利步伐;
        …………(此处省略一万字)
        先手:第一有利步伐;
        后手:第一有利步伐;
        先手:第一有利步伐。最终先手方获胜。
        如果说最后先手没有选择第一有利步伐而选择第二有利步伐的话…………
        先手:第二有利步伐;
        后手:第一有利步伐;
        先手:第一有利步伐;
        …………(此处省略一万字)
        后手:第一有利步伐;
        先手:第一有利步伐;
        后手:第一有利步伐。后手胜。
        而容错率在其中也起到了不小的作用。
        优势方过强极其容易导致优势方的容错率增加。从而先手有更多的优势解。然而这多个最优解最终的倒向仍然是优势一方,除非优势方中途脑抽失误。
        而最优解,
        则让人走不了任何失误的路子。
        这才是要点。


        IP属地:河南4楼2018-03-15 18:51
        回复
          NND,这度娘吞帖越来越厉害。又得过几天等恢复了。


          IP属地:河南5楼2018-03-15 18:53
          回复
            注意:策梅洛定理的原文主语是“玩家的策略”而不是“棋局的结果”,因此由策梅洛定理硬推结果是推不出来的。
            补充完毕


            IP属地:河北来自Android客户端6楼2018-03-15 18:55
            收起回复
              “让策梅洛定理的最终结果神也算不出来是先手胜还是后手胜”?
              这么说吧,只要最优解一出,这句话就剩下三个字:想得美。
              充其量是让人算不出哪条路是最优解罢了。最优解找出来的那天,就是这句话戛然而止的那天。
              征西因为被找出和棋的最优解而彻底失去利用价值了?如果把这定义成“彻底失去利用价值了”,那么所有的棋都会迎来这样的寿命。
              AlphaZero已在虎视眈眈。


              IP属地:河南7楼2018-03-15 18:58
              回复

                我也是醉了。


                IP属地:河南8楼2018-03-15 19:05
                收起回复
                  最优策略,优势策略,弱优势策略不就行了


                  IP属地:中国香港来自iPhone客户端9楼2018-03-15 19:10
                  回复
                    结语:策梅洛定理本身和一盘棋的结局没有直接联系,然鹅,策梅洛定理直接决定了双方会怎么走棋。而双方一直用同样的方式走棋,获得的结局也必然是固定的。而这同样的走棋方式,才是策梅洛定理中所说的“必胜或必不败的策略”。这种“必胜或必不败的策略”是最优解。


                    IP属地:河南11楼2018-03-15 19:51
                    回复
                      楼主又在瞎说,策梅洛定理其实是说游戏双方在最佳策略下任何局面的客观结果存在唯一性,双方要么胜负,要么和棋。不存在不胜不败不和的特殊策略。定理的重点是客观结果的唯一性。请注意,定理不是说游戏的主观结果,主观结果不存在唯一性。可能必胜的局面,给主观棋手们玩成和棋了。。。


                      IP属地:广东来自Android客户端12楼2018-03-16 09:36
                      收起回复


                        IP属地:广东来自Android客户端13楼2018-03-16 09:37
                        收起回复
                          楼主你能证明组合象棋就是先手必胜吗?我说后手必胜,你拿什么反证来驳斥呢?


                          IP属地:广东来自Android客户端14楼2018-03-16 09:46
                          回复
                            原始局面棋子太多,你不好证明,那就从棋子很少的4子局面开始证明如何?原始状态双方棋子数量相同,棋子位置对称。那好,4子局面也这样吧。你先证明双马残局,双方都是王在底线,王前面是马,并对称,你证明一下是不是先手方必胜?证明了双马残局,再证明双兵残局是不是也是先手必胜?。。。。。。


                            IP属地:广东来自Android客户端16楼2018-03-16 09:54
                            收起回复
                              建议楼主搞清楚游戏的客观结果和主观结果的区别,再来研究某定理之二吧。


                              IP属地:广东来自Android客户端17楼2018-03-16 10:16
                              收起回复