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

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

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

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