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

孔明棋又称法国独立钻石棋博弈棋题2!

只看楼主收藏回复

N*M矩形棋盘,有棋子也有空格,棋子用1表示,空格用0表示。两人依次操作,最先没法操作的人为输。操作的方法很简单,举例:
0110 4*1棋盘,当中有两个棋子,可操作成:1000 或 0001 就是紧挨的两个棋子,相互可跨越,并拿掉,边上必须是空格。再举例:
0010100 7*1 棋盘,其中两个棋子没法操作。这里举例了横向的,类似的还有纵向的也一样。实战举例:
110
001
000
3*3棋盘,先者只有一种下法:
001
001
000
后者也只有一种下法:
000
000
001
所以,本题先者输。现出8题,问:先者赢还是输?如果赢的话,第一步怎样下:
题1:(5*5)
01110
01110
01010
00000
00000
题2:(5*5)
11111
11111
01010
00000
00000
题3:(5*5)
11111
11111
11011
00000
00000
题4:(5*5)
11111
11111
11111
10001
00000
题5:(5*5)
11111
11111
11111
10101
00000
题6:(5*5)
11111
11111
11111
11111
00000
题7:(5*5)
11111
11111
11111
11111
11100
题8:(5*5)
11111
10111
11111
11111
11111


1楼2011-09-19 07:27回复