c语言字符马图案,C语言实现马踏棋盘

//马踏棋盘主要要考虑三个因素：

//第一：马走的位置用Move数组表示，以及棋盘的大小不再是8*8，而是12*12；

//第二：只要找到马可以踏的下一个位置，就进行递归，只有一只进行递归，这是一种理想状态；

/第三：也是最不好想的一点，如果在当前位置，准备进行下一个位置，但是没有找到，就需要回溯，回溯需要将计数器--，并且将这个位置赋值为0，表示这个位置没走过，因为回溯本身就在for循环中，所以，循环会自己判断进行下一个位置判定；

//马踏棋盘；

#include //棋盘，其中i=0,1,11,12和j=0,1,11,12表示围墙，马可以踏但是不算在计数中；

int M[12][12]={0};

int cnt=0; //标记马已走的方格数；

int sum=0; //标记马走完全程的具体方案数；

int move[8][2]= //初始马当前位置向其周围相邻八个日字的 x,y的偏移量，也就是马可以走的位置一共为八个；

{

{ 2, 1},

{ 1, 2},

{-1, 2},

{-2, 1},

{-2,-1},

{-1,-2},

{ 1,-2},

{ 2,-1}

};

//输出马踏棋盘的解

void PrintChess()

{

for(int i=2;i<10;i++)

{

for(int j=2;j<10;j++)

printf("%3d",M[i][j]);

printf("\n");

}

printf("\n\n\n");

}

//判断马可以走的位置；

void Horse(int x,int y) //马永远踏的是 x,y位置，而不是 a,b；

{

if(cnt==64) //临界值，马走日字全部踏完，成功求出问题解；

{

sum++; //解的个数；

printf("第%d组解:\n",sum);

PrintChess(); //输出；

return ;

}

for(int i=0;i<8;i++)

{

int a=x+move[i][0]; //拿到当前马位置相邻的 8 个日字的 x 坐标；

int b=y+move[i][1]; //拿到当前马位置相邻的 8 个日字的 y 坐标；

if(M[a][b]==0) //判断当前马位置相邻的日字是否已被访问；

{

M[a][b]=++cnt; //标志已被访问；

Horse(a,b); //从当前马的位置继续往下访问；

cnt--; //回溯到这里，将计数的值--；

M[a][b]=0; //并且将这个位置清空，进行下一次循环或者跳出循环；

}

}

}

int main(void)

{

printf("***马踏棋盘左右解***\n\n");

//在8*8的外层再加上两层，确保8*8方格中的每一个格子都有8种不同的日字选择；

for(int i=0;i<12;i++)

{

for(int j=0;j<12;j++)

{

if(i==0||i==1||i==10||i==11||j==0||j==1||j==10||j==11){

M[i][j]=-1;

}

}

}

//从起始位置开始求得所有解；

//坐标(2,2)马可以踏，将求得的位置解++；

M[2][2]=++cnt;

//递归调用当前当前位置附近的 8 个日字，看看是否满足条件；

//马从坐标(2,2)开始；

Horse(2,2);

return 0;

}

//结果截图；