数学研发论坛

 找回密码
 欢迎注册
查看: 1394|回复: 3

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

[复制链接]
发表于 2016-1-25 19:14:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
围棋棋盘上的每一个位置都有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
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2016-1-25 22:22:54 | 显示全部楼层
“位置数”,准确说法是“局面数”。不过严格地按“局面”的说法,结果可能要乘以2,因为在相同的“图形”(呵呵,又出来一个名词)下,轮到谁走也是局面的要素。

点评

"Number of legal Go positions",他们把"position"翻译成"位置"了。  发表于 2016-1-26 13:58
如果算“先”,就要算“劫”啦。呵呵。  发表于 2016-1-26 10:00
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-3-22 14:13 , Processed in 0.053863 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表