//index: 0 - 狼，1－羊，2－菜，3－农夫，value：0－本岸，1－对岸 
int a[MAX_STEP][4]; 
int b[MAX_STEP]; 


char *name[] = 
{ 
"空手", 
"带狼", 
"带羊", 
"带菜" 
}; 


void main()
{
int iStep=0
int i; 
CString strInfo;
if (a[iStep][0] + a[iStep][1] + a[iStep][2] + a[iStep][3] == 4) 
{ 
for (i = 0; i < iStep; i++) 
{ 
if (a[i][3] == 0) 
{ 
strInfo.Format("%s到对岸\r\n", name[b[i] + 1]);
OutputStrAtSel(strInfo);//输出显示
} 
else 
{ 
strInfo.Format("%s回本岸\r\n", name[b[i] + 1]);
OutputStrAtSel(strInfo);//输出显示
} 
} 
return; 
} 
for (i = 0; i < iStep; i++) 
{ 
if (memcmp(a[i], a[iStep], sizeof(a[i])) == 0) 
{ 
return; 
} 
} 
if (a[iStep][1] != a[iStep][3] && (a[iStep][2] == a[iStep][1] || a[iStep][0] == a[iStep][1])) 
{ 
return; 
} 
for (i = -1; i <= 2; i++) 
{ 
b[iStep] = i; 
memcpy(a[iStep + 1], a[iStep], sizeof(a[iStep + 1])); 
a[iStep + 1][3] = 1 - a[iStep + 1][3]; 
if (i == -1) 
{ 
search(iStep + 1); 
} 
else if (a[iStep][i] == a[iStep][3]) 
{ 
a[iStep + 1][i] = a[iStep + 1][3]; 
search(iStep + 1); 
} 
} 
}