智能小兵吧 关注:132贴子:2,508
  • 0回复贴,共1

玩黑白棋题

只看楼主收藏回复

“黑白”棋大家都熟悉,简单又好玩,不乏高手。
n*m矩形方格棋盘,两人依次各下黑棋和白棋,每次必须能至少夹反对方一枚棋子,夹反可上下左右斜共8个方向。如果棋盘还没下满而
有一方没法再下了,该方就算输;如果最后棋盘都下满了,就数双方的棋子,多者胜,相同就算平局。举例:
000
220
120
1,2分别代表黑,白棋子,就简称1棋和2棋,0表示空格。如果1先下,可下成:
100
120
120

001
210
120

000
220
111
共三种下法,其中两种直接就赢了,因为2没法再下了;另一种最后1还是能赢的,所以1先下必赢!现出2题:
题1:
0000
0120
0210
0000
题2:
00000
01200
02100
00000
00000
问:如果1先下,1是赢,平还是输?如果赢的话第一步下哪里?  



1楼2011-03-21 07:34回复