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

(原创)单边跳棋

只看楼主收藏回复

(原创)单边跳棋
一字方格棋盘,有棋子(用1表示),还有空格(用0表示),两人依次下棋,每次任
选一个棋子向右边移动,移动方法:1:如果右边有空格(没有其它棋子),可以移到
任意一个空格里;2:如果右边相邻格中有棋子,再相邻格是空格,就可移入该空格。
(PS:如果某棋右边有连续两个或以上相邻棋那么该棋就不能移动了),最后总有一人没法操作就
算输。
举例:1100 (4) 先下者可下成:
0110
或:
1010
或:
1001
共三种不同的下法,其中只有第二种1010是胜利的下法,所以本题先下者胜。
现出5题,问:先下者胜还是负?如果胜的话,第一步怎样下?
题1:11000(5)
题2:1100010(7)
题3:110001010(9)
题4:11000101000(11)
题5:11000101000100100(17)
(PS:本题同时发送到了十来个高水平的吧,希望贵吧一举夺冠!)


1楼2014-12-11 14:06回复