RT

来自“人工智能编程俱乐部”10262790的“一字骨牌棋”
      “一字骨牌棋”下法是这样的：在一字N（N>=4）空格中，放入长度为2的骨牌，两人轮流放，最后总有一人没法放了，就算输了。我举个例：
例：    0000
放法1：1100
放法2：0110
放法3：0011
可以有三种下法，其中第二种是胜招，别人没法再下了。
现在出两题：
题1:00000000000000000      即17个空格，是先者赢题，请先下。
题2:0000000000000000000 即19个空格，是先者赢题，请先下。   


一字跳棋：10格长一字棋盘，两棋子1,2从始点跳到终点  
    1200000000 一字棋盘10格子，1,2是两个棋子，0是空格。如图是初始状态，两个棋子最终到达终点，如：0000000012 或 0000000021 跳棋的走法可以是单步和跳步，如
单步：
1000000 可    0100000
0001000 可 0000100
跳步：
1200000 可    0210000
1002000    可    0002001
问最少步数和方法？
PS：转自“人工智能编程俱乐部”10262790


顶