黑白子交换

有三个白子和三个黑子如下图布置：
○ ○ ○ . ● ● ●


游戏的目的是用最少的步数将上图中白子和黑子的位置进行交换：
● ● ● . ○ ○ ○


游戏的规则是：(1)一次只能移动一个棋子； (2)棋子可以向空格中移动，也可以跳过一个对方的棋子进入空格，但不能向后跳，也不能跳过两个子。请用计算机实现上述游戏。


*问题分析与算法设计
计算机解决胜这类问题的关键是要找出问题的规律，或者说是要制定一套计算机行动的规则。分析本题，先用人来解决问题，可总结出以下规则：
(1) 黑子向左跳过白子落入空格，转(5)
(2) 白子向右跳过黑子落入空格，转(5)
(3) 黑子向左移动一格落入空格(但不应产生棋子阻塞现象)，转(5)
(4) 白子向右移动一格落入空格(但不应产生棋子阻塞现萌)，转(5)
(5) 判断游戏是否结束，若没有结束，则转(1)继续。
所谓的“阻塞”现象就是：在移动棋子的过程中，两个尚未到位的同色棋子连接在一起，使棋盘中的其它棋子无法继续移动。例如按下列方法移动棋子：
0
○ ○ ○ . ● ● ● 
1 ○ ○ . ○ ● ● ● 
2 △ ○ ○ ● ○ . ● ● 
3
○ ○ ● . ○ ● ● 
4 两个●连在一起产生阻塞
○ ○ ● ● ○ . ● 
或4 两个白连在一起产生阻塞
○ . ● ○ ○ ● ●


产生阻塞的现象的原因是在第2步(△状态)时，棋子○不能向右移动，只能将●向左移动。
总结产生阻塞的原因，当棋盘出现“黑、白、空、黑”或“白、空、黑、白”状态时，不能向左或向右移动中间的棋子，只移动两边的棋子。
按照上述规则，可以保证在移动棋子的过程中，不会出现棋子无法移动的现象，且可以用最少的步数完成白子和黑子的位置交换。

#include <stdio.h>int number;void print(int a[]);void change(int *n, int *m);int main(){    int t[7] = {1, 1, 1, 0, 2, 2, 2};     int i, flag;    print(t);    while (t[0] + t[1] + t[2] != 6 || t[4] + t[5] + t[6] != 3)     {        flag = 1;         for (i = 0; flag && i < 5; i++)             if (1 == t[i] && 2 == t[i+1] && 0 == t[i+2])            {                change(&t[i], &t[i+2]);                print(t);                 flag = 0;            }        for (i = 0; flag && i < 5; i++)             if(0 == t[i] && 1 == t[i+1] && 2 == t[i+2])            {                change(&t[i], &t[i+2]);                 print(t);                 flag = 0;            }        for (i = 0; flag && i < 6; i++)            if(1 == t[i] && 0 == t[i+1] && (0 == i || t[i-1] != t[i+2]))            {                change(&t[i], &t[i+1]);                 print(t);                flag = 0;            }        for (i = 0; flag && i < 6; i++)            if(0 == t[i] && 2 == t[i+1] && (5 == i || t[i-1] != t[i+2]))            {                change(&t[i], &t[i+1]);                 print(t);                flag = 0;            }    }}void print(int a[]){    int i;    printf("No. %d:_______________________________\n", number++);    printf(" ");    for (i = 0; i <= 6; i++)        printf("| %c ", a[i] == 1 ? '*':(a[i] == 2 ? '@':' '));    printf("|\n ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n\n");}void change(int *n, int *m){    int term;    term = *n;     *n = *m;     *m = term;}