馬的周遊（遍歷）

一．問題描述 中國象棋棋盤有10行9列，其中馬的規則是「日」字形。現想讓馬從棋盤上任何一個位置開始，讓馬走遍所有的方格，並要求每個點僅走過一次。這就是馬的周遊（遍歷）問題。這是一個NP問題。 具體算法如下： #include <stdio.h> int a[10][9],b[90],c[90];//用於在棋盤上打印周遊順序 struct Elem { char c; int mark_dire

>>阅读原文<<