注册
登录
论坛
搜索
帮助
导航
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
亦苏围棋社区
»
围棋AI
» 普林斯顿专家完成19格围棋的精确合法位置数计算
返回列表
发帖
发短消息
加为好友
天马行空
当前离线
UID
2
帖子
56438
精华
246
积分
2460
阅读权限
100
在线时间
3016 小时
注册时间
2013-11-25
最后登录
2024-4-30
版主
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
天马行空
发表于 2016-1-26 11:12
|
只看该作者
普林斯顿专家完成19格围棋的精确合法位置数计算
2016年01月26日09:43 新浪体育
计算位置数的运行时间需要几个月
据cnBeta网报道 围棋棋盘上的每一个位置都有3种可能性:留空、落黑子或白字。一个有N个格子的棋盘总共有3^N个可能的位置数,但根据围棋规则,不是所有位置都可合法落子,在围棋术语中没有气的位置就不能落子。
在去年计算出18x18格围棋精确合法位置数后,普林斯顿的研究人员如今完成了19x19格围棋的精确合法位置数的计算。
研究人员开源了计算合法位置数的程序,对于L19的计算,研究人员推荐使用15TB磁盘空间、8到16核,以及192GB内存的服务器,运行时间可能需要几个月。
L19 =20816819938197998469947863334486277028652245388453054842563945682092741961273801537852564845169851964390725991601562812854608988831442712971531931755773
附件:
您需要
登录
才可以下载或查看附件。没有帐号?
注册
收藏
分享
返回列表
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]