資源簡介
馬踏棋盤問題(騎士巡游問題)的基于貪心算法優化深度搜索可視化實現
用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
評論
共有 條評論