数据结构之递归回溯实践一--马踏棋盘算法

题目：将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格

代码实现：

#include <stdio.h>

#define N 7   //棋盘大小

typedef struct Pos    //马可能走的8个偏移位置
{
	int ipos;
	int jpos;
}pos;

static int chess[N][N];   //定义一个8*8棋盘

static pos offset_pos[8] = { {-2, -1}, {-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2}, {-1, -2} };  //定义8个偏移量

//static int count = 1;    //定义一个变量，用于存储当前的步数

//初始化棋盘函数
void init()     ///传进来的是初始位置的坐标
{
	int i = 0;
	int j = 0;
	for(i = 0; i < N; i++)
		for(j = 0; j < N; j++)
			chess[i][j] = 0;      //0表示