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