急求一个算法

Question

有7个格,中间空,左放三白棋,右放三黑.最终把三黑的移到左边,白的移到右.
规则:(1)一次只移一个棋;(2)棋可向空格移,也可跳过一个对方的棋进入空格,但不
可跳过两个棋子.

Answer 1

白棋分W1,W2,W3三颗棋子,黑棋分B1,B2,B3三个棋子。
棋盘格子分为 G1,G2,G3,G4,G5,G6,G7。
白棋W1位于G1,W2位于G2,W3位于G3,黑棋B1位于G5,B2位于G6,B3位于G7.
G1,G2,G3,G5,G6,G7在棋盘中逆时钟排列，G4位于棋盘中央。此只考虑所有棋只能通过中间空位移动或跳过的情况
第一步：W1->G4,W2->G1点（原W1的位置，W2位G2空闲）,G6点B2通过W1跳到G2点。
第二步：位于G4点的W1->G6,W2->G4(将在G1的W2移到G4),在G5点的B1通过W2跳到G1点。
第三步：位于G4点的W2->G5,W3->G4,在G7点的B3通过W3跳到G3点。
第四步：W3->G7,G4（中间位空出）

Answer 2

w1 w2 w3    b1 b2 b3
````````````````````````
1  2  3  4  5  6  7
对应关系
w1 w2   w3 b1 b2 b3     w1 w2 b1 w3   b2 b3   w1 b1   w2 w3 b2 b3   w1 b1 w2 b2  w3b3
````````````````````-->````````````````````-->````````````````````->````````````````
1  2  3  4  5 6  7      1  2  3  4  5 6  7    1  2  3 4  5  6  7     1  2  3  4 5 6 7
w1 b1 w2 b2   b3 w3   w1 b1   b2 w2 b3 w3 b1 b2 w1  w2 b3 w3   b1 b2 w1 b3   w2 w3
``````````````````-->```````````````````->``````````````````->````````````````````->
1  2  3  4  5 6  7    1  2  3  4 5  6  7  1  2  3  4 5  6 7    1  2  3  4  5 6  7
b1 b2 b3    w1 w2 w3
``````````````````
1  2  3  4  5  6  7
不知道这样达到lz的目的没？？？