棧的應用 馬踏棋盤 DFS搜尋

2021-08-09 14:54:20 字數 730 閱讀 4884

問題描述:將馬隨機放在西洋棋的board[0~7][0~7]的某個方格中,馬按走棋規則進行移動。走遍棋盤上全部64個方格。編制程式,求出馬的行走路線,並按求出的行走路線,將數字1,2,…,64依次填入乙個8×8的方陣,輸出之。

#include

#include

#include

#include

#define row 8

#define col 8

int integer[row][col] ;

int print(int integer[row][col]);

int dir[8][2]=,,

,,,,

,} ; //方向陣列,代表 8 個方向

int check(int x,int y)

int dfs(int x,int y ,int step_num) //已經踏到了 x , y ,即x,y 可踏

for(i= 0;i< 8 ;i++) // 8 個方向

棧的應用 馬踏棋盤 DFS搜尋

問題描述 將馬隨機放在西洋棋的board 0 7 0 7 的某個方格中,馬按走棋規則進行移動。走遍棋盤上全部64個方格。編制程式,求出馬的行走路線,並按求出的行走路線,將數字1,2,64依次填入乙個8 8的方陣,輸出之。include include include include define r...

馬踏棋盤問題(dfs求解)

問題描述 8 8的棋盤,剛開始讓馬在棋盤的任意乙個位置上,讓馬踏日,有八個方向 判斷沒踏過並且可踏,就踏,直到踏完所有的格仔 cnt 64 呼叫printchess函式。在外層另外加上兩層,確保 8 8 方格中的每乙個格仔都有8中不同的選擇 重點 為了確保每個格仔能走日字,而且選擇的可能性等同,初始...

馬踏棋盤的實現

一 馬踏棋盤經典演算法描述 1 馬踏棋盤是經典的程式設計問題之一,主要的解決方案有兩種 一種是基於深度優先搜尋的方法,另一種是基於貪婪演算法的方法。第一種基於深度優先搜尋的方法是比較常用的演算法,深度優先搜尋演算法也是資料結構中的經典演算法之一,主要是採用遞迴的思想,一級一級的尋找,遍歷出所有的結果...