黑白棋吧 关注:3,038贴子:44,814

黑白棋哪一方有必胜策略

只看楼主收藏回复

本人小白,前两天无意中在Ubuntu系统的game中发现了黑白棋,随意点了两下,有输有赢,感觉有点意思。然而几局后突然想到黑白棋既然是一个有限的博弈过程,那么肯定有一方有必胜(至少是必不败)策略。那么是哪一方有这样的策略呢?
另外既然有一方有必胜策略,那么如果棋手足够聪明(当然可能要相当的计算能力),黑白棋的结局不是确定的嘛。那有什么意思呢?各位大神怎么看?


来自Android客户端1楼2015-05-08 19:46回复
    黑白棋除了开局四个棋以外还有60个空格 也就是说一共有60!种棋局六十的阶层什么概念你可以用计算器算算咯


    IP属地:广东来自iPhone客户端2楼2015-05-08 20:08
    收起回复
      码了这么多字赞个→_→看来是个R(5,5)啊,现在世界大师和顶尖AI对弈的结果怎么样,是被计算机完虐吗?
      另外感觉这个搜索是可以高度并行的。。。所以能不能解出来似乎是钱的问题


      来自Android客户端10楼2015-05-09 10:41
      收起回复
        真正的解决就要把所有路线全部算光,那就不是算法问题了,因为算法只是用来接近最佳步的快捷途径,比如剪枝算法,把不可能的路线忽略只计算接近最佳步的途径一步步深入。根据各种算法接近完美终局,如果楼主需要的是这样的“真相”,那早就有答案了,那就是和解:双方无优势。这是计算机的计算力而不是算法问题。纯地摊式搜索


        来自手机贴吧11楼2015-05-09 18:02
        收起回复
          问题说在于,棋手还不够聪明,没能想出必胜策略。


          IP属地:浙江12楼2015-05-12 12:05
          收起回复
            楼主从黑白棋是一个有限的博弈过程确定能够推出黑白棋有一方有必胜(或至少必不败)的策略吗?那其他所有棋类也是有限的博弈过程啊,你说如果棋手足够聪明(当然可能要相当的计算能力),黑白棋的结局就确定了,这是要聪明到软件水平的节奏啊,况且软件也不一定能赢背谱的高手,软件与软件之间的计算方式也各有差异,所以楼主这个问题的前提就错了,必胜的策略?木有!


            14楼2015-05-16 15:02
            收起回复
              现在最好的软件是平手


              IP属地:江苏17楼2015-05-17 21:30
              回复
                丢脸,黑白棋吧没人懂博弈吗?策梅洛定理是博弈论的一条定理,指有限步无运气成分的游戏中,如果信息完全,则双方必有一方有必胜/不败策略。有和找到是两码事。楼主钓鱼,遇到逻辑不佳的,追杀之,遇到知识不全的,客气对待以示豁达。居心叵测,装傻充愣明显。


                IP属地:重庆来自iPhone客户端18楼2015-05-30 22:10
                收起回复
                  玩了好久了,一般的电脑对弈可以赢,但是遇到强劲的软件便被秒杀之


                  IP属地:山东来自Android客户端21楼2015-06-18 09:02
                  回复
                    呵呵,我们的关注点不同罢了


                    来自Android客户端23楼2015-06-19 13:03
                    回复
                      顶楼主。
                      黑白棋当然是有必胜走法的,这个从博弈树上就能推导出来。只不过以现在的计算和存储能力,无法穷举所有的走法。未知的才是有趣的,正因为现在还没有能力求解,所以现在还是有趣的,对吧?


                      IP属地:浙江24楼2015-11-17 12:39
                      回复
                        上面的大神们算的我都看晕了


                        IP属地:福建来自Android客户端25楼2015-11-19 08:21
                        回复
                          理论上来说,应该存在必胜策略,因为二人游戏的不对等,即先后手的问题,因为棋盘格子有限,而且规则标明:下子一旦下去就无法拿起来只能改变颜色,所以,理论上说穷举可以穷尽,只不过计算量非常大,目前穷举有难度。
                          整个博弈过程中,我们拿其中的一个回合来说事。
                          假设A走了第一步,此后B应对走了一步,然后A找到了一个办法可以绝对战胜B,那么就成了先手必胜,(后手必胜道理相同,这里只是分析原理),那么假设A和B棋力相等,那么也就是说A下的这一步无解,连A自己也解决不了,那么得出的结论就是A下了一步,然后这一步A自己也无法破解只能失败。
                          从棋盘对称性来说,应该是错误的结论,但黑白棋当A下了一步的时候,棋盘恰恰不对称,所以,应该是无法断定这结论就一定不成立。
                          只不过目前的计算机应该还达不到这个计算能力。


                          IP属地:陕西26楼2016-05-07 17:26
                          回复
                            举个例子,大家都知道角比较重要,但边同样重要,和软件博弈,经常会发现自己好不容易占了一个角,但这个边整个刚好被对方占完了,那么占的这个角就没意义了,这一条边永远没办法翻过来了。
                            对于越来越多的无法到达的地方,颜色都已经决定了。在博弈的过程中,如果双方的棋力相当,且棋盘信息获取都一致,要么和棋(互相博弈各得一方),要么后手必胜,因为格子数为偶数,最后一个子永远是后手下。
                            先手肯定是要先往下一个正方形外面下的,肯定会被对方逼着去下各种不愿意下的地方。


                            IP属地:陕西27楼2016-05-07 17:31
                            回复
                              必胜的是井字棋


                              IP属地:浙江28楼2016-05-08 20:32
                              收起回复