C语言小实验题

实验题1.

(10分)黑白子交换: 有三个白子和三个黑子如下图布置：(-表示一个空格)
○	○	○	-	●	●	●
游戏的目的是用多少的步数将上图中白子和黑子的位置进行交换：
●	●	●	-	○	○	○
游戏的规则是：一次只能移动一个棋子；棋子可以向空格中移动，也可以跳过一个对方的格子进入空格，但不能向后跳，也不能跳过两个子。请用计算机实现上述游戏。

程序运行示例如下：

//注：后面的绿色数字仅为我的思考过程，并不是程序示例的一部分
No. 0:-----------
      |*|*|*| |@|@|@|    1 3 5 7 9 11 13                                   
    -----------
No. 1:-----------
      |*|*| |*|@|@|@|    7  5			
    -----------
No. 2:-----------
      |*|*|@|*| |@|@|    5  9			
    -----------
No. 3:-----------
      |*|*|@|*|@| |@|    9  11			
    -----------
No. 4:-----------