黑白棋子的移动——深搜

Problem Description
有2n个棋子（20≥n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●
移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移)，要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●
Input
输入有多组数据，每组数据只有一行为n。
Output
对于每组数据输出移动过程。
Sample Input
7
Sample Output
step 0:ooooooo*******--
step 1:oooooo--******o*
step 2:oooooo******--o*
step 3:ooooo--*****o*o*
step 4:ooooo*****--o*o*
step 5:oooo--****o*o*o*
step 6:oooo****--o*o*o*
step 7:ooo--***o*o*o*o*
step 8:ooo*o**--*o*o*o*
step 9:o--*o**oo*o*o*o*

step10:o*o*o*--o*o*o*o*

#include<stdio.h>
#include<string>
#include<iostream>
#include<string.h>
#define Max 23
using namespace std;
//string chess;
char chess[2*Max];
int m,step;
void mov(int x,int y)
{
	char tmp=chess[x];chess[x]=chess[y];chess[y]=tmp;
}
void dfs(int st,int sp)
{
	//在st>4之前是有规律的，仔细观察就会发现规律
	if(st==4)
	{
		mov(3,8);mov(4,9);
		printf("step%2d:%s\n",sp+1,chess);
		mov(3,7);mov(4,8);
		printf("step%2d:%s\n",sp+2,chess);
		mov(1,7);mov(2,8);
		printf("step%2d:%s\n",sp+3,chess);
		mov(1,6);mov(2,7);
		printf("step%2d:%s\n",sp+4,chess);
		mov(0,6);mov(1,7);
		printf("step%2d:%s\n",sp+5,chess);
		return ;
	}
	mov(st-1,2*st);mov(st,2*st+1);
	//将字符串中的第st-1个字符与第2*st个字符调换，同理st与2*st+1，
	//此过程对应将ooooooo*******--字符串转换成oooooo--******o*
	printf("step%2d:%s\n",sp+1,chess);
	mov(st-1,2*st-2);mov(st,2*st-1);
	//将字符串中的第st-1个字符与第2*st-2个字符调换，同理st与2*st-1，
	//此过程对应将oooooo--******o*字符串转换成oooooo******--o*
	printf("step%2d:%s\n",sp+2,chess);
	dfs(st-1,sp+2);
}
int main()
{
	//freopen("b.txt","r",stdin);
	while(scanf("%d",&m)==1)
	{
		int i;
		step=0;
		for(i=0;i<m;i++)
			chess[i]='o';
		for(i=m;i<=2*m-1;i++)
			chess[i]='*';
		chess[2*m]='-';chess[2*m+1]='-';chess[2*m+2]='\0';//'\0'是C语言中字符串的结束符，
		printf("step%2d:%s\n",step,chess);
		dfs(m,0);
	}
		return 0;
}