关于马跳跃路径有关问题

关于马跳跃路径问题
问题描述如下：

现有8×8的标准国际象棋棋盘，任意给一个起始位置和一个结束位置，找出马从起始位置跳到结束位置的最短路径，并且输出路径。

哪位有好的解决方法？我想了2天了都没有找出好的解决方法，用递归实现， 总是栈溢出。

[解决办法]
怎么个最短？直线最短还是步数最少？