设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
围棋角定式的变化数
送交者: 高玉宝 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步。

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2014: 足球思考题
2011: 出个题:“您晓得世界上哪个国家最注重