围棋的局面有多少

自古及今,弈者无同局。
《张拟·棋经十三篇·论局篇第一》

标准棋盘有361个点,每个点有黑白空3种状态,可能的状态组合成的局面有3^361个,但有些局面是围棋规则禁止的,如自杀、打劫。围棋的局面究竟有多少呢?

1. 古人的概算

《沈括·梦溪笔谈·技艺》

2. 现代计算机的验证

John Tromp痴迷于探索围棋合法局面数上限,2016年1月20日,他宣布终于确定了一路至十九路棋盘的合法局面数!十九路的局面数是一个171位的十进制数字,约等于2.08×10^170。计算的源代码发布在github.com/tromp/golegal,也可以从这儿下载。如果自行验证,他建议使用15TB闪存磁盘、16核CPU、192GB内存的服务器,运算几个月的时间。