数据结构中马踏棋盘问题,求c程序考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构

数据结构中马踏棋盘问题,求c程序考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构
数据结构中马踏棋盘问题,求c程序
考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构

数据结构中马踏棋盘问题,求c程序考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构
1.建立无向图,应该是棋盘格数的方阵,比如64×64（国际象棋）或者90×90,初始化为全零.根据马的走法,对可以直达的两格建立一条边,就是对应位置为1.
2.然后指定一个出发点（当然也可以是从所有点出发一一去试）,沿着这些边到达下一格,并记录已达到的格中.
3.如果不重复完成,则成功.如果无法继续走到未到达的格,只能到已到达的格子,则失败.
4.这个走棋的过程需要一种策略来遍历各种情况.比如我们可以规定如果有最多八种可能,则马先测试走那种,这个编写成递归就非常方便.