棋吧 关注:10,902贴子:26,938

围棋,到底有多少种变化?

收藏回复

  • 222.92.165.*

  在此,有两种估计方法,一是:假设不会出现大家都被提光再从头再来的情况,那么,第一步有361种选择,第二步有360种选择,以后的情况大致如此,我们就以361为界,那么变化数是361!,约为10的768次方。另一种估计方法大概是宋朝的沈括老先生首先使用的:棋盘上每个点有黑、白、空三种状态,所以围棋变化数是3的361次方,约为10的172次方,用沈老先生的说法,就是“连书‘万’字四十三”。这虽然也很大,但比起前面的估计值来,小得实在是太多了。
  不幸的是,沈老先生的估计方法是错误的。他只考虑了这种种状态,却没有考虑这些状态间的相互关系。就比如数学中的图,沈老先生只考虑了顶点的总数,却忘了把连接顶点的边算进去了。
  按照第一种估计方法得到的10的768次方又是个什么概念呢?宇宙中所有基本粒子的总数,据估计,为10的80次方,如果没有一些简化计算的措施,这比宇宙中粒子总数还要大数不清倍的数字对我们来说,又和无穷有什么区别?(这意味着把已知全部宇宙的物质做成内存,每个原子,干脆,每个夸克存储一种状态,都是远远不够的——nn_1997)
  其实,连第一种估计方法都是错误的。围棋真正的变化数,连10的(3的361次方)次方都挡不住,大学学历的人都清楚,一旦出现指数天梯,那这个数字有多大已经是不可想象的了。
――――――上边是网络摘录的,下边是我自己写的――――――
  如果从结局入手的话,棋盘上一共361个点位,局终时每一个点位上不是白子就是黑子,要么就是空,也就是说每一个点位有三种选择,那么按照排列组合的规律,围棋的结局就有3的361次方=1.7408956e+172=1.7408956*10172!
  《梦溪笔谈》的作者沈括,就是用这种方法在计算,按他的话说,这个数字的大小是——连书“万”字四十三次!
  这还单单只是结局的数量,因为围棋过程中势必会出现打劫——也就是双方互相提子的情况,这就导致了哪怕是同一种结局,也可能拥有着无数种完全不同的过程:比如这一局在第N手提子、那一局在第N+1手提子;这一局连提两子,那一局隔一子提一子……沈括的这种算法,其实只是一个终态或者说静态值,并没有包含对弈过程中可能出现的动态变量。比如“2+3=?”沈括确实计算出了“5”这个答案,但是反过来说“5”却不一定等于“2+3”,它也可以等于“1+4”,如果取上小数的话,能够让“5=?+?”这个等式成立的值就是无穷多!
  也就是说:围棋结局的数量确实是一个有穷的数值,但是导致这些有穷结局的过程量,却是无穷的!所以说围棋的棋局数量,是没办法枚举出来的,又所谓:围棋千古无同局!
  当然因为五色棋里没有“提子”,所以五色棋的局数和结局数量是一致的、也是有穷的,但是这个数量远远比361!还要巨大,因为五色棋的棋子颜色不一样,己方先行的话第一手就有5*361=1805种选择;对方的第一手是5*360=1800种选择,也就是说单单是第一回合,五色棋就有1805*1800=3249000种选择。这么计算的话,五色棋最终可能的局数就是(5的36次方)X(4的36次方)X(3的36次方)X(2的36次方)X361!
  有兴趣的朋友,可以自己去计算一下这个数字到底有多大……算出来记得告诉我啊!

――――――――――反正不是正文,也不用在乎有没有骗字数的嫌疑了,下边讨论一下象棋――――――――――
  象棋的可能局数,必定是无穷的!
  比如一开局,红方把车往上走一步,黑方也把车往上走一步;红方把车退回来,黑方也把车退回来;如此循环……
  无穷……
  无赖吧?
  但是不管无赖不无赖,从理论角度来说,象棋或者说国际象棋,对局数量是无穷的。导致这个结果的原因,并不是象棋比围棋复杂,而是因为象棋和围棋可说是完全相反的两种棋类。围棋,一开始棋盘上什么都没有,下到最后棋子越来越多、可以落子的点位也就越来越少;象棋则恰恰相反,一开始棋盘上棋子最多,到后来却往往只剩下寥寥数子,可以选择的点位反而越来越多。



1楼2007-02-06 18:40回复
    • 222.92.165.*
      但从实际角度出发:象棋的很多点位都是不切实际的,比如对方叫将,你不可能还在上车、下车得忽悠。所以从实战层面来说:象棋的对弈局数还是近似有穷的。
    ―――――――――――五子棋?――――――――――――
      五子棋,相对就简单得多了。
      如果说象棋的局数是近似有穷的话,那么五子棋的局数,必定是有穷的。
      按照规定,五子棋的棋盘大小是15X15,而且五子棋里似乎有个规则:百珠满局!也就是说双方下满一百手后还不能分出胜负的话,当和局论。百珠满局的存在,彻底屏蔽了象棋上可以上车、下车的那种无赖手法,而且五子棋没有像围棋一样的提子情况存在,落一子就是一子,所以它的结局数量就和它的状态量是一样的。
      以双方下满百手作合为例,五子棋可能出现的最大局数应该是:(225!/25!)
      这个数量本身也是相当大的,但实际的局数会远远小于这个数量。比如五子棋的第一枚黑子,一般都是落在天元位,这就让这个数字一下子缩小了225倍;再比如白子的第一手往往落在靠近自己一侧棋面,数字又缩小一半……更主要的是:一旦白方连成3珠,黑方能够落子的点位就只有2个——白子3珠的头、尾。
      正是因为这些因素的存在,让五子棋的对局数量会远远小于(225!/25!)这个数字。当然我计算不出这个数字到底是多少,因为过程太复杂,即便你把26种常规开局和所有的非常规开具的所有定式都计算一遍,也不可能就真得穷尽了所有可能性。只是可以确定一点:五子棋的对局数量,一定是某个小于(225!/25!)的确定量!
    ――――――――哎!不用在乎字数得如此瞎侃,还真是轻松啊!――――――――
      综上所述:五子棋的对局数量必定有穷、象棋的对局数量看似无穷但实则有穷、围棋的对局数量——不好说!
      围棋的对局数量,恐怕比“无穷”这个概念还要玄乎。很可能有朝一日我们弄懂了“无穷”到底是多少,却还是弄不懂围棋到底有多少局。之所以产生这种情况,最主要的一个原因就是围棋中存在着“围对方棋子而吃”的理论,这个理论的存在,让围棋跳出了五子棋和象棋那种单纯的搏杀,而进入到一个形而上的境界。
      老子《道德经》说:“道生一、一生二、二生三,三生万物!”
      如果说五子棋的黑、白子,象棋的红、黑子都只滞留在“二”这个层面的话,那么围棋的“气”无疑就是由黑白二子生出来的“三”,正是因为有这个“三”的存在,所以三生万物,围棋的局数也就无穷无尽了!
      这就是我个人胡思乱想之后的感悟,希望能够给同样对这些东西有兴趣的朋友带来一些思考,当然也欢迎各位朋友对这个问题各抒己见。

    另:关于“恒河沙及其他大数”:
      有的朋友可能知道:恒河沙代表某样东西的数量极大,好像恒河里的沙子一样多。“恒河沙”这个概念,相当于10的52次方,类似的,还有“频波罗”,10的56次方;“矜羯罗”,10的112次方;佛经中出现的最大的数量——“不可说不可说转”,为10的(7X2122)次方。
    以上!
    


    2楼2007-02-06 18:40
    回复
        象棋的可能局数,必定是无穷的! 
        比如一开局,红方把车往上走一步,黑方也把车往上走一步;红方把车退回来,黑方也把车退回来;如此循环…… 


      围棋打三劫连环亦如此,不断重复


      IP属地:广西禁言 |3楼2007-02-28 18:54
      收起回复
        宇宙是无穷大的,那么怎么知道宇宙粒子数?


        禁言 |4楼2008-04-12 14:24
        收起回复
          象棋中好多点都不实际,难道围棋中就可以那样算吗?所有点都实际吗


          禁言 |5楼2008-04-12 14:26
          收起回复
            大多了,要实践中才能明白的
            棋类视频教程,棋类学习教程
            http://down.fy3344.com/zl/List_31.html
            这里就有很多


            禁言 |6楼2008-05-12 22:47
            回复
              主营玛瑙类麻将、围棋、象棋、五子棋
              淘宝店请QQ联系:942991776或北特艺苑空间!
              欢迎朋友们来逛逛!
              http://down.fy3344.com/zl/List_31.html


              禁言 |7楼2008-06-07 22:53
              回复
                d


                禁言 |8楼2008-07-01 21:25
                回复
                  大家好。


                  来自掌上百度禁言 |11楼2011-05-20 20:03
                  回复
                    很难计算。
                    即使你说有几百个位置可以落子,但是根据局面,落上去产生负面作用的位置也算一种可能性?在某种局面下,大片的空位落子上去都是一样的败势,这种位置还要算一种变化?又不是讨论围棋有多少种局面,无论输赢。而是说以赢棋为目的有多少种变化招法。算空位有意义吗?


                    禁言 |12楼2011-05-22 16:12
                    回复
                      禁止全局同形(棋子位置相同,并且该同一方下为同形),可以自杀,可以不走,对方不走,你可以强制局终。
                      那么每方如果下完都有3^361种情况,如果考虑如果一个棋的走法是前面与另外对局一模一样,只是延伸,则看成同一个,那么两种走法认为是一种变化,那么就是3^361种组合,当然黑棋白棋都是组合,不够所有变化的示为其他剩下的变化随机排列到后面手数的一种情况,那么变化数不会大于((3^361)!)²


                      IP属地:北京禁言 |13楼2012-10-26 21:55
                      回复
                        我只会下围棋,对象棋一窍不通。大连很多小学有围棋课,我认识的人很少有会下象棋的。


                        禁言 |14楼2012-12-11 22:46
                        收起回复


                          禁言 |15楼2013-01-27 22:39
                          回复
                            围棋不能计算“全部着法空间”,因为虽然规则不禁止自己填眼,但是与行棋的目标相悖。剔除劣着之后,围棋的变化空间就小了许多。
                            大约10-15年内,围棋的计算机程序就能轻易战胜人类棋手了。因为计算机程序的记忆空间是无限的,计算着法的能力很快就可以超过人类。
                            估计20年内人类还能看懂计算机间比赛围棋的棋局,之后可能就无法看懂了。


                            IP属地:天津禁言 |16楼2013-02-11 19:27
                            收起回复