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

在去年计算出18x18格围棋精确合法位置数后,普林斯顿的研究人员如今完成了19x19格围棋的精确合法位置数的计算。研究人员开源了计算合法位置数的程序,对于L19的计算,研究人员推荐使用15TB磁盘空间、8到16核,以及192GB内存的服务器,运行时间可能需要几个月。

L19 =

2081681993819799846

9947863334486277028

6522453884530548425

6394568209274196127

3801537852564845169

8519643907259916015

6281285460898883144

2712971531931755773

2 收藏


直接登录

推荐关注