马踏棋盘问题C语言——基于贪心算法优化的深度优先搜索

#include
#include
#include
#include



#define WIDTH 24
#define VERTICAL 1			//垂直的路
#define HORIZONTAL 0			//水平的路
#define Horse_Tag 7

#define LEFT_2_UP_1 ‘A‘
#define LEFT_1_UP_2 ‘B‘
#define RIGHT_1_UP_2 ‘C‘
#define RIGHT_2_UP_1 ‘D‘
#define RIGHT_2_DOWN_1 ‘E‘
#define	RIGHT_1_DOWN_2 ‘F‘
#define LEFT_1_DOWN_2 ‘G‘
#define LEFT_2_DOWN_1 ‘H‘
#define OVER ‘O‘;

#define WALL 1
typedef struct position {
	int value;				// ‘0‘ represents a wall while ‘1‘ represents an accessible position.
	bool isvisited;			//马是否来过这个位置了


}PST;
typedef struct node
{
	int x;
	int y;
}NODE;

typedef struct ar
{
	int num;
	char togo;
}ARRAY;

PST matrix[WIDTH + 2][WIDTH + 2];
NODE path[WIDTH*WIDTH];

int found = 0;						//用于记录找到的路径个数
in