马的周游（遍历）

一．问题描述 中国象棋棋盘有10行9列，其中马的规则是“日”字形。现想让马从棋盘上任何一个位置开始，让马走遍所有的方格，并要求每个点仅走过一次。这就是马的周游（遍历）问题。这是一个NP问题。 具体算法如下： #include <stdio.h> int a[10][9],b[90],c[90];//用于在棋盘上打印周游顺序 struct Elem { char c; int mark_dire

>>阅读原文<<