1. 程式人生 > 其它 >馬踏棋盤

馬踏棋盤

技術標籤:演算法馬踏棋盤遞迴演算法非遞迴演算法

馬踏棋盤問題詳解

涉及演算法:遞迴,回溯法,深度優先搜尋演算法

題目需求:國際象棋的棋盤為8*8的方格,現將"馬"放在任意制定的方格中,按照"馬"走棋的規則將"馬"進行移動。要求每個方格只能進入一次,最終使得"馬"走遍棋盤的64個方格。

編寫程式碼,實現馬踏棋盤的操作要求用1~64來標註"馬"移動的路徑。

國際象棋的馬在走法上與象棋有相似之處,但是國際象棋是站在在格子裡邊的,而象棋站線的交界處。

在這裡插入圖片描述

馬踏棋盤程式碼實現(遞迴版本):

#include
<stdio.h>
int pan[8][8]=<