围棋角定式的变化数 |
送交者: 高玉宝 2016年06月19日07:10:31 于 [灵机一动] 发送悄悄话 |
根据羽球飞的假设,布局阶段下子在2线之6线,则假定角定式的子下在角上5X5的范围内,平均下15手定局,那么一角定式总的变化数则为(忽略对称性) 25!/10! = 4274473667143680000, 约为4乘10个18次方,4兆兆兆。 目前最快的计算机是每秒可作35000兆兆浮点运算。假定一个浮点运算等同于一个变化,那么算出4兆兆兆的变化需要大约122秒。当然在实战中,随着步数的增加,越来越多的变化可以排除掉。 不知阿尔法狗的计算速度,但假定它的速度比最快的低1个数量级,那么它可以在2分钟内算14步,如低2个数量级,则可以在2分钟内算13步。 |
|
|
|
|
实用资讯 | |