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

zeroieme

围棋棋盘上的每一个位置都有3种可能性：留空、落黑子或白字。一个有N个格子的棋盘总共有3^N个可能的位置数，但根据围棋规则，不是所有位置都可合法落子，在围棋术语中没有气的位置就不能落子。在去年计算出18x18格围棋精确合法位置数后，普林斯顿的研究人员如今完成了19x19格围棋的精确合法位置数的计算。
研究人员开源了计算合法位置数的程序http://tromp.github.io/go/legal.html，对于L19的计算，研究人员推荐使用15TB磁盘空间、8到16核，以及192GB内存的服务器，运行时间可能需要几个月。

L19 =20816819938197998469947863334486277028652245388453054842563945682092741961273801537852564845169851964390725991601562812854608988831442712971531931755773


本文来源链接：http://sowm.cn/solidot/article/R3iquq.html

hujunhua

“位置数”，准确说法是“局面数”。不过严格地按“局面”的说法，结果可能要乘以2，因为在相同的“图形”（呵呵，又出来一个名词）下，轮到谁走也是局面的要素。