加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

围棋有多少种变化?

(2008-05-11 21:35:26)
标签:

围棋

变化

数量

3的361次方

分类: 数学

 

  如果从结局入手的话,棋盘上一共361个点位,局终时每一个点位上不是白子就是黑子,要么就是空,也就是说每一个点位有三种选择,那么按照排列组合的规律,围棋结局变化总数为:

3361=17408965065903192790718823807056436794660272495026354119482811870680105167618464

9841162792889887149386120969888163207806137549871813550931295148033696605728930754681

80597603

  《梦溪笔谈》的作者沈括,就是用这种方法在计算,按他的话说,这个数字的大小是,连书“万”字四十三次!

  这还单单只是结局的数量,因为围棋过程中势必会出现打劫——也就是双方互相提子的情况,这就导致了哪怕是同一种结局,也可能拥有着无数种完全不同的过程:比如这一局在第N手提子、那一局在第N+1手提子;这一局连提两子,那一局隔一子提一子……,沈括的那种算法,其实只是一个终态或者说静态值,并没有包含对弈过程中可能出现的动态变量。比如“2+3=?”沈括确实计算出了“5”这个答案,但是反过来说“5”却不一定等于“2+3”,它也可以等于“1+4”,如果取上小数的话,能够让“5=+?”这个等式成立的值就是无穷多!

  也就是说,围棋结局的数量确实是一个有穷的数值,即3的361次方3361≈1.74×10172;但是导致这些有穷结局的过程量,却是无穷的!所以说围棋的棋局数量,是没办法枚举出来的,又所谓:围棋千古无同局!

0

阅读 收藏 喜欢 打印举报/Report
后一篇:Success
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有