从五子棋中想到的问题，请教高手解答！

wsptlm · 发表于 2005-7-9 11:48

求教：
我想大家都会下五子围棋吧。有一个问题想请教大家，在19*19的棋盘上，能否出现下满棋盘但是双方都未出现五子连珠的情况？更一般的，在n*n的棋盘上，能否双方都未出现m子连珠的情形（其中，m<n)？再问：当一方出现m-2子相连但这m-2子的两个方向上均没有不同颜色的棋子时，对方即开始封堵，那么出现m-2子连珠的一方至少需要多少步才能获胜？这时，需要的最小棋盘应该有多大？能否出中提炼出更一般的数学模型？
请大家不吝赐教！
我的联系方式是：wsptlm@yahoo.com.cn

木直清风 · 发表于 2005-8-1 12:35

没人来见也

电子恐龙 · 发表于 2005-8-6 19:22

我认为是

犬夜叉少爷 · 发表于 2005-8-8 21:46

和棋盘大小无关
B黑W白，只要以
BWWB
WBBW为单元无限重复
横竖斜均最多为两子

cai826 · 发表于 2005-8-31 20:19

如果他们在摆棋，绝对可以摆满棋盘。

谭厚能 · 发表于 2005-9-16 19:12

不管怎样走，只要走最好，在N*N棋盘上应该可以走成和棋

艾吉布雷苏 · 发表于 2005-10-4 17:43

下面引用由犬夜叉少爷在 2005/08/08 09:46pm 发表的内容：
和棋盘大小无关
B黑W白，只要以
BWWB
WBBW为单元无限重复
...

青梅渐远 · 发表于 2005-11-1 04:05

只要一方摆马步，就算放满棋盘，对方也无法排出5，自己也不可能

zxq1986 · 发表于 2005-11-8 09:55

五子棋是定局，黑胜。

木直清风 · 发表于 2005-12-23 22:01

哈哈

		自动登录	找回密码
密码			注册