KeyTo9_Fans 发表于 2016-4-16 21:50:52

【围棋】令对方无法做活的最低布子密度

根据下围棋的经验可知,如果棋盘上有足够多的黑子,那么白子就一片活棋都做不出来了。

我们记 f(n)= n*n 的棋盘,黑子至少需要下多少个子,白子就一片活棋都做不出来

例如:

1*1的棋盘,黑子无需下子,白子也一片活棋都做不出来,所以有$f(1)=0$,

5*5的棋盘,黑子需要在中间下一个子,白子就一片活棋都做不出来了,所以有$f(5)=1$,

9*9的棋盘,黑子需要在四角各下一个子,白子就一片活棋都做不出来了,所以有$f(9)=4$,

19*19的棋盘,黑子需要精心挑选17个地方下子,白子就一片活棋都做不出来了,所以有$f(19)=17$,

……

问当$n\rightarrow\infty$时,$f(n)/n^2$的极限值是多少?

目前猜测这个极限值是小于$1/5$的,如下图所示:



上图的黑子密度达到了$1/5$,我们凭直觉就能判断,在这个棋盘上,白子是一片活棋都做不出来的。

目前也猜测这个极限值是大于$1/50$的,如下图所示:



上图的黑子密度只有$1/50$,我们凭直觉就能判断,在这个棋盘上,白子是可以做活的。

如果我们希望白子无法做活,黑子的密度至少是多少呢?

whbns 发表于 2016-4-17 08:01:22

围棋感觉太复杂了,有提子,劫争这类问题。即使是上图,如果黑棋应对不当,白棋还是可以活棋。只能说黑棋存在让白棋必定不能活棋的策略。

zhouguang 发表于 2016-4-18 11:26:14

我只知道第一幅图中玩连五子输不了,呵呵。

KeyTo9_Fans 发表于 2022-6-16 10:10:32

1*1的棋盘,黑子无需下子,白子也一片活棋都做不出来,所以有$f(1)=0$

5*5的棋盘,黑子需要在中间下一个子,白子就一片活棋都做不出来了,所以有$f(5)=1$

9*9的棋盘,黑子需要在四角各下一个子,白子就一片活棋都做不出来了,所以有$f(9)=4$

19*19的棋盘,黑子需要精心挑选17个地方下子,白子就一片活棋都做不出来了,所以有$f(19)=17$

上面这4个结论都对吗?恳请围棋高手指正~

KeyTo9_Fans 发表于 2022-6-16 14:03:47

网友说这样摆:

https://pica.zhimg.com/80/v2-6d04491e6e96f99f22d57db9fb516dc2_720w.jpg?source=1940ef5c
页: [1]
查看完整版本: 【围棋】令对方无法做活的最低布子密度