第两千九百八十二章 遛马聊天 (第2/3页)
一般修房子是采用线性工序,先挖地基,再建结构柱体,再建楼层,墙面,楼梯,管道,最后水电,最后外装,内装。”
“但平行施工就不是这样了,大家可以理解为不是修完一整个大楼后才开始搞水电外装的,而是修一层就铺一层装修一层,等到最高一层修完结构柱体,下面所有楼层都可以交付使用了,这样就节约出了大量的工时。”周至说道:“深蓝就是模拟这种方式,极大地压缩了决策时间,达到一秒两亿步的穷举演算能力,然后就可以和人类顶级大师对弈了。”
“那你们的这个下棋计算机也是这样的吗?”周至这个举例杨宏辉完全明白了,然后关心起这个问题来。
“围棋虽然规则只有两个,但棋路的复杂性却不是象棋能够比拟的,用穷举法无法穷举出围棋的所有可能性,然后找到最佳决策。对了,你们知道整个宇宙有多少原子吗?”
“整个宇宙中的原子数也不过10的80次方,”周至说道:“但围棋的棋路步子,理论上一共有10的170次方那么多种,也就是说,围棋的步子走法的总数,比宇宙中的原子数量还多得多,因此我们要设计围棋软件,就需要更加聪明的方法。”
“要做到这一点就需要先解决两个问题,第一是分支因素庞大的问题。”麦小苗说道。
“分支因素的意思是指棋路搜索空间庞大,”周至再次充当起翻译“在围棋的棋盘上,平均每一个棋子有两百个可能的位置,而象棋平均只有二十个位置,每一个下子的可能性,就是一个分支因数,这些分支因数都需要去计算,因此围棋预算量远大于象棋。”
“而比这个更加困难的,是评价函数的形成。”麦小苗说起了第二点。
“这个就相当于给每一步走法的可能性打分,”周至说道:“象棋是个相对简单的游戏,而且是实体的,只用数一下双方的棋子,再加上每一枚棋子的可移动性,就能相对轻易地构建出这个评价函数。”
“而且象棋随着棋局进行,棋子会越来越少,评价函数就会越变越简单,”麦小苗说道:“相反,围棋是个
(本章未完,请点击下一页继续阅读)