马踏棋盘（基于栈的深搜算法实现）

马踏棋盘（基于栈的深搜算法实现）

简单来说，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径，这就是马踏棋盘的简单描述。

话不多说，代码如下，要是有什么不懂的地方，欢迎讨论~

#include <stdio.h>
#include <stdlib.h>
#define M 8 //行
#define N 8 //列

typedef struct snode	//坐标
{
	int flag;
	int x;
	int y;
}stack;
typedef struct node		
{
	int top;	//记录走了多少步top+1
	int flag;  //记录上一步走的方向
	stack * p;	//路径栈
}LNode;

LNode * Creat