回溯法求解马在棋盘中的走法问题

//回溯法求解马在棋盘中的走法问题
#include<stdio.h>
int steps = 0;//当前已走步数
int result = 0;//所有满足条件的解的数量
int axis_x[] = { 1,1,2,2,-1,-1,-2,-2 };//下一个可能位置在x轴上的移动方向
int axis_y[] = { 2,-2,1,-1,2,-2,1,-1 };//下一个可能位置在y轴上的移动方向
int grid[5][5] = {
	{0,0,0,0,0},
	{0,0,0,0,0},
	{0,0,0,0,0},
	{0,0,0,0,0},
	{0,0,0,0,0}
};//5X5棋盘，0表示还未经过此位置，1表示这个位置已经走过
int stepOrder[5][5] = {
	{0,0,0,0,0},
	{0,0,0,0,0},
	{0,0,0,0,0},
	{0,0,0,0,0},
	{0,0,0,0,0}
};//5X5棋盘，0表示还未经过此位置，其他数字代表第几步经过此位置
//判断一个位置是否满足条件
bool isAvailable(int x, int y) {
	//判断该位置是否超出范围
	if (x < 0 || x > 4 || y < 0 || y > 4)
		return false;
	//判断该位置是否已经走过
	if (grid[x][y] == 1)
		return false;
	return true;
}
//打印出步骤矩阵
void printStepOrder() {
	printf("第%d种情况\n", result);
	for (int m = 0; m < 5; m++) {
		for (int n = 0; n < 5; n++) {
			printf("%3d", stepOrder[m][n]);
		}
		printf("\n");
	}
	printf("\n");
}
void findnext(int x, int y) {
	//找出下一个满足条件的位置
	for (int i = 0; i < 8; i++) {
		if (isAvailable(x + axis_x[i], y + axis_y[i])) {
			//当前位置满足条件，将其记入矩阵
			grid[x + axis_x[i]][y + axis_y[i]] = 1;
			steps++;
			stepOrder[x + axis_x[i]][y + axis_y[i]] = steps;
			//当棋盘全部走完后，打印出步骤
			if (steps == 25) {
				result++;
				printStepOrder();
			}
			//当前位置满足条件，继续寻找下一个满足条件的位置
			findnext(x + axis_x[i], y + axis_y[i]);
			//当没有下一个满足条件的位置后，回溯
			steps--;
			grid[x + axis_x[i]][y + axis_y[i]] = 0;
		}
	}
}
int main() {
	steps = 1;
	grid[0][0] = 1;
	stepOrder[0][0] = 1;
	findnext(0, 0);
	getchar();
	return 0;
}