研究人员计算出18x18格围棋的精确合法位置数_最新动态_新闻资讯_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 新闻资讯 > 最新动态 > 研究人员计算出18x18格围棋的精确合法位置数

研究人员计算出18x18格围棋的精确合法位置数

 2015/3/9 16:08:28    程序员俱乐部  我要评论(0)
  • 摘要:围棋棋盘上的每一个位置都有3种可能性:留空、落黑子或白字。一个有N个格子的棋盘总共有3^N个可能的位置数,但根据围棋规则,不是所有位置都可合法落子,在围棋术语中没有气的位置就不能落子。普林斯顿高等研究所自然科学学院的研究人员使用一台戴尔DellPowerEdgeR280服务器耗时9个月时间终于计算(算法细节论文)出了18x18格围棋的精确合法位置数。接下来他们将计算19x19格围棋。19x19格围棋的合法位置数估计为2.08168199381982*10^170,但精确数字未知。研究人员称
  • 标签:研究
class="topic_img" alt=""/>

  围棋棋盘上的每一个位置都有 3 种可能性:留空、落黑子或白字。一个有N个格子的棋盘总共有3^N个可能的位置数,但根据围棋规则,不是所有位置都可合法落子,在围棋术语中没有气的位置就不能落子。

  普林斯顿高等研究所自然科学学院的研究人员使用一台戴尔 Dell PowerEdge R280 服务器耗时 9 个月时间终于计算(算法细节论文)出了18x18 格围棋的精确合法位置数。

  接下来他们将计算 19x19 格围棋。19x19 格围棋的合法位置数估计为 2.08168199381982*10^170 ,但精确数字未知。研究人员称,他们需要 10 到 13 台服务器,每台至少有 8 核和 512GB 内存磁盘空间 10-15TB,需要运行 5 到 9 个月。

发表评论
用户名: 匿名