A094777-OEIS公司

A094777号

在n X n网格上玩围棋的合法位置数（每组必须至少有一个自由）。

1, 57, 12675, 24318165, 414295148741, 62567386502084877, 83677847847984287628595, 990966953618170260281935463385, 103919148791293834318983090438798793469, 96498428501909654589630887978835098088148177857, 793474866816582266820936671790189132321673383112185151899, 57774258489513238998237970307483999327287210756991189655942651331169, 37249792307686396442294904767024517674249157948208717533254799550970595875237705, 212667732900366224249789357650440598098805861083269127196623872213228196352455447575029701325

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

John Tromp编写了一个小C程序来计算大小为4 X 5的板的数量，如下面的rec.games.go帖子所示。Gunnar Farnebaeck（Gunnar（AT）lysator.liu.se）编写了一个pike脚本，通过动态编程计算数字，该脚本处理的大小可达12 X 12（可根据要求提供）。

链接

约翰·特隆普，n=1..19的n，a（n）表

英国围棋协会，去吧

桑迪·哈里斯，游戏可能的结果数

约翰·特隆普，国际象棋和围棋的复杂性

约翰·特隆普，合法围棋位置数量

约翰·特隆普和冈纳·法内巴克，围棋组合学(2016)

配方奶粉

3^（n*n）是一个平凡的上界。

Tromp&Farnebäck证明了a（n）=（1+o（1））*L^（n^2），并猜想a（n-查尔斯·R·Greathouse IV2016年2月8日

例子

非法的2X2位置是2^4没有空分，4*2有一块石头与两块共享自由的对手石头相邻。剩下3^4-16-8=57个法律位置。