象棋中不会消失的走法.docx

象棋中不会消失的走法 篇一：象棋中马的走法 试验三、国际象棋中马的走法 利用C语言，解决象棋中马走向问题的程序。可以自定义一个n*n的棋盘，给出马在棋盘的初始位置，紧接着进行搜索路径，根据有最少出口数的出口进行，始终将全部的位置搜索到，假如结束，则从其次步开头重新查找搜索路径开头搜索，知道棋盘上全部的位置都遍历到。 解答参考： 程序代码： #includestdio.h #define N 100 int n; int deltai=2,1,-1,-2,-2,-1, 1, 2; int deltaj=1,2, 2, 1, -1,-2,-2,-1; int boardNN; int exitn(int i,int j,int s,int a) /*求(i,j)的出口数，s是挨次选择马的可走方法的开头序号*/ int i1,j1,k,count; for (count=k=0;k8;k+) i