C/C++ 马踏棋盘实现



问题描述：将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。

问题求解算法简述：

1.     深度优先遍历+回溯法

2.     贪心算法+深度优先遍历+回溯法

解法1描述：

1.     使用一个二维数组Step[8][8]= {-1}