围棋不同于象棋,其组合对于一个19x19的围棋棋盘而言,一共有361个位置,而每个位置可以单独放置黑棋、白棋或者留空,理论上所有的可能组合是3^361种。
但根据围棋规则,不是所有位置都可合法落子,在围棋术语中没有气的位置就不能落子。那么排除掉这些不合法的棋局后总共还剩多少种呢?
普林斯顿的研究人员如今完成了这一壮举,他们给出的19x19格围棋的精确合法棋局数:208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935
我们给它多分几行:
2081681993819799846
9947863334486277028
6522453884530548425
6394568209274196127
3801537852564845169
8519643907259916015
6281285460898883144
2712971531931755773
6620397247064840935
不用数了,一共171位数!!约等于2.08x10^170。研究人员还对代码进行了开源,研究人员推荐使用15TB硬盘空间、8-16核处理器及192GB内存的服务器,运行时间需要几个月!
在此之前,最厉害的人类棋手,最高记录也只同时打开了三个对弈窗口。
可想而知,吃瓜群众们要么觉得这是一个疯子,要么“它”就是一个AI。反正有热闹看,何乐不为呢?这都是人性使然。
可能还嫌不够热闹,今天的日子真是可谓特别。因为很快,让所有人都大吃一惊,今天同时打开5个对弈窗口的,还有一位!