数据结构课设马的遍历

马的遍历是一个经典的问题，在这里我们进行讨论的是在可以自定义大小的棋盘上进行的，棋盘大小可以在代码中进行修改。马的遍历问题中的关键是马是走“日”字的，目的是对给定任意位置的象棋马可以给出它遍历整个棋盘的过程，由于解的个数可能过多，在输入中除了给定的x和y的位置，还可以指定查看指定个数的解。在进行遍历过程中用到了贪心算法和回溯的思想。贪心的原则是在到达一个位置时，在考虑下一步走法的位置时，优先选择其可到达点少的点，可以定义为难走点，避免出现把难走点留到最后无法遍历。