棋局之谜

 

一个6X6格子的五子棋盘,要求对某些位置的棋子颜色写死(即不参与随机),其他位置不管随机是黑子还是白子

不能产生五子连珠或六子连珠。下面是例子 1 ,2 表示颜色写死的 0表示可以随机的。

求出最少写死多少个子可以满足要求,并求出写死最少子满足要求有多少种情况。

		[1] = 
		{
			0,1,0,0,2,0,
			1,2,0,0,2,1,
			0,0,1,2,1,0,
			0,0,2,1,0,0,
			2,1,0,0,0,2,
			0,2,0,0,1,0,
		},
		[2] = 
		{
			0,0,1,0,2,0,
			1,2,0,1,0,0,
			2,0,0,2,1,0,
			0,0,2,1,0,2,
			0,1,0,0,2,1,
			0,2,1,0,0,0,
		}


 

posted @ 2013-09-22 10:14  byfei  阅读(144)  评论(0编辑  收藏  举报