19x19围棋合法棋局精准数目终于算出来了
  • 随心
  • 2016年01月25日 17:14
  • 0

对于一个19x19的围棋棋盘而言,一共有361个位置,而每个位置可以单独放置黑棋、白棋或者留空,理论上所有的可能组合是3^361种。

但根据围棋规则,不是所有位置都可合法落子,在围棋术语中没有气的位置就不能落子。那么排除掉这些不合法的棋局后总共还剩多少种呢?

普林斯顿的研究人员如今完成了这一壮举,他们给出的19x19格围棋的精确合法棋局数:208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935

我们给它多分几行:

2081681993819799846 9947863334486277028 6522453884530548425 6394568209274196127 3801537852564845169 8519643907259916015 6281285460898883144 2712971531931755773 6620397247064840935

不用数了,一共171位数!!约等于2.08x10^170。

研究人员还对代码进行了开源,如果乐意的话你也可以自己算一遍,不过研究人员推荐使用15TB硬盘空间、8-16核处理器及192GB内存的服务器,运行时间则需要几个月。

19x19围棋合法棋局精准数目终于算出来了

19x19围棋合法棋局精准数目终于算出来了 1-19行棋盘,合法的棋局数目

文章纠错

  • 好文点赞
  • 水文反对

此文章为快科技原创文章,快科技网站保留文章图片及文字内容版权,如需转载此文章请注明出处:快科技

观点发布 网站评论、账号管理说明
热门评论
查看全部0条评论
相关报道

最热文章排行查看排行详情

邮件订阅

评论0 | 点赞0| 分享0 | 收藏0