• 快科技
  • 中文科技资讯专业发布平台
19x19围棋合法棋局精准数目终于算出来了
2016-01-25 17:14:21  出处:快科技 作者:随心 编辑:随心   点击可以复制本篇文章的标题和链接

对于一个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

快科技客户端

扫描安装快科技APP

驱动之家微信公众号

扫描关注驱动之家