1. XenForo 1.5.14 中文版——支持中文搜索!现已发布!查看详情
  2. Xenforo 爱好者讨论群:215909318 XenForo专区

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

本帖由 漂亮的石头2016-01-25 发布。版面名称:新闻聚焦

  1. 漂亮的石头

    漂亮的石头 版主 管理成员

    注册:
    2012-02-10
    帖子:
    488,399
    赞:
    48
    围棋棋盘上的每一个位置都有3种可能性:留空、落黑子或白字。一个有N个格子的棋盘总共有3^N个可能的位置数,但根据围棋规则,不是所有位置都可合法落子,在围棋术语中没有气的位置就不能落子。在去年计算出18x18格围棋精确合法位置数后,普林斯顿的研究人员如今完成了19x19格围棋的精确合法位置数的计算。


    研究人员开源了计算合法位置数的程序,对于L19的计算,研究人员推荐使用15TB磁盘空间、8到16核,以及192GB内存的服务器,运行时间可能需要几个月。​

    L19 =20816819938197998469947863334486277028652245388453054842563945682092741961273801537852564845169851964390725991601562812854608988831442712971531931755773​
     
正在加载...