定义一种新的黑白棋:
1. 棋盘大小为5*5的格子;
2. 有些格子不能放棋子;
3. 同一个格子最多放一个棋子;
4. 先手执白棋,后手执黑棋;
5. 先手第一次可以把棋放在任意可以放的位置上;
6. 接下来两人轮流放棋子,这个棋子必须与上一个人放的棋子相邻
请问:两人都是最优策略,是先手赢,还是先手输?
定义一种新的黑白棋:
1. 棋盘大小为5*5的格子;
2. 有些格子不能放棋子;
3. 同一个格子最多放一个棋子;
4. 先手执白棋,后手执黑棋;
5. 先手第一次可以把棋放在任意可以放的位置上;
6. 接下来两人轮流放棋子,这个棋子必须与上一个人放的棋子相邻
请问:两人都是最优策略,是先手赢,还是先手输?
有多组输入数据,第一行为一个数字T,代表有T组输入数据 (0<T≤10)。
接下来为T组数据。
每组数据分5行、每行5个数字构成,每个数字为0或1。0表示这个位置可以放棋子,1表示这个位置不能放棋子。
对于每组数据,在一行上输出“win”或“lose”,表示先手赢或输。
2
11111
11111
11111
11111
00000
11111
11111
11111
11111
10000
win
lose