百科问答小站 logo
百科问答小站 font logo



如果象棋的必胜或必和策略假如存在并被发现,那现在的众多职业棋手将何去何从? 第1页

  

user avatar   xi-xi-80-86 网友的相关建议: 
      

那以国际象棋为例,我们估算算一下吧,这棵博弈树有多大: 开局第一步,白方可动的有8兵2马,每个子2种走法,一共20种,黑方同理。接下来每一步有25~35种走法,保守估计都按20计算,假设20回合白方胜,这个数字在10^50这个量级,而我们一般认为总共的可能数在10^100这个量级上。假设你的对手也是死心眼按照棋谱走,那没问题,背一个就够了。可他要是不那么做呢?走差一步就有25~35种变化,最后的结果可不是人脑能hold住的。

顺便一提,假设计算机存了所有的棋谱,就算一个棋谱1bit那么大,按照10^50这个量级计算,所需要的空间超过10^37TB,大于有史以来人类生产的硬盘容量总和,事实上10^100已经大于宇宙中的总原子数(3*10^74量级)了。计算机保存的仅仅是算法而已。

对于人也是同理,我们下棋,所需要的是如何赢的方法,而不是背棋谱获得胜利的结果。不止下棋,这也是一个放之四海皆准的道理。




  

相关话题

  高中就已经写过 10w 行代码的人都是什么人? 
  在元宇宙世界中,我要怎么证明「我是我」? 
  软件工程界有其它与『操作系统内核』与『浏览器引擎』齐名的高难度项目吗? 
  作为计算机专业学生,最应该学习的课程前五位是什么? 
  计算机语言是如何做到靠0和1就表达出这么多东西的? 
  大一被调剂到计算机,但对电脑根本不了解,就只会上上网聊聊天,连入门都算不上,现在应该怎样入门? 
  偏序性质的有向无环图的最大独立集如何求解? 
  相对论刚提出时,号称全球能完全理解的人不超过十人,现在却成为理工科必修课程,是我们智商提高了吗? 
  自学编程的难度如何? 
  如果博弈中只有唯一纯策略纳什均衡,是否意味着不存在(完全)混合策略均衡? 

前一个讨论
我國政府外交/內政上,有哪些以軟實力/懷柔方式解決問題,盡顯大國風度的例子?
下一个讨论
为什么在中国传统社会中,母亲的兄弟(舅舅)扮演很重要的地位?





© 2024-11-21 - tinynew.org. All Rights Reserved.
© 2024-11-21 - tinynew.org. 保留所有权利