level 11
谢谢吧主加精!指教!
特带来一题,是一个多月10来个吧都没人解的题,希望与贵吧高手切磋交流!
下落纵横配对博弈棋题
N*M矩形棋盘,有空格(用0表示)也有棋子(用1,2,3表示,3可以任意变成1或2),两人依次操作,每次任意在纵方向或横方向拿掉两个1或者两个2,其中3既可以代表1或2(有点像百搭),拿掉以后,上面的棋子依次下移填补空缺,最上面用空格0弥补。最后总有一人
最先没法下了就算输。举例:
12
13
2*2棋盘,先者可下成:
02
03
或:
10
10
或:
00
12
共三种下法,可见第三种是胜利下法,所以本题先者胜。现出3题,问:先者胜还是输?如果胜的话,第一步怎样下?
题1:
112
222
311
题2:
1122
2221
3111
1111
题3:
11221
22212
31111
11113
12122
2011年08月19日 10点08分
3
level 11
拿掉的两个棋子可以不相邻吗
------------------------------
必须相邻,左右或者上下,两者相同,就是1和1,2和2,3既可当成1也可当成2。
2011年08月19日 10点08分
5
level 11
3局都是先手胜,记(r,c)为第r行第c个棋子,r,c≥1:
#1,先手拿掉
(2,2),(2,3)
(3,2),(3,3)
(2,1),(3,1)
#2,先手拿掉
(1,3),(1,4)
(2,1),(2,2)
(3,1),(3,2)
(3,1),(4,1)
(3,2),(4,2)
#3,先手拿掉
(2,2),(2,3)
(3,1),(3,2)
(3,4),(3,5)
(4,1),(4,2)
2011年08月19日 10点08分
8
level 11
批准了!本来还想先设个小吧,申请大吧更有利点,但是没法设,可能三小吧已经满了,也无所谓,一样的!
2011年08月19日 12点08分
14
level 13
回复:16楼
记得楼主也曾邀请过四元数的,不过他工作忙,行踪很飘忽,所以没去了
2011年08月19日 13点08分
18