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