百科问答小站 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量级)了。计算机保存的仅仅是算法而已。

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




  

相关话题

  可以预先将 X86 平台机器码译码到 micro operations 来解决 X86 译码效率低吗? 
  人脑的图形处理能力相当于什么显卡? 
  如何证明下列公式的通项公式呢? 
  如何对R中每一行数据求和? 
  怎样向非专业人士专业地解释「纳什均衡」? 
  计算机专业学计算理论基础的意义? 
  怎么知道电脑是32还是64位的? 
  如何评价不认为C++三大特性是封装、继承、多态的程序员? 
  Cpu访问cache未命中,是否还需要访问一次cache? ? 
  大学计算机专业有非编程的吗? 

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





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