数据结构中马踏棋盘问题,求c程序

考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构

1。建立无向图,应该是棋盘格数的方阵,比如64×64(国际象棋)或者90×90,初始化为全零.根据马的走法,对可以直达的两格建立一条边,就是对应位置为1。
2。然后指定一个出发点(当然也可以是从所有点出发一一去试),沿着这些边到达下一格,并记录已达到的格中。
3.如果不重复完成,则成功。如果无法继续走到未到达的格,只能到已到达的格子,则失败。
4.这个走棋的过程需要一种策略来遍历各种情况。比如我们可以规定如果有最多八种可能,则马先测试走那种,这个编写成递归就非常方便。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-12-14
问宁老师吧!
第2个回答  2010-12-14

羚哥V5

相似回答