读书人

关于马跳跃路径有关问题

发布时间: 2012-09-14 23:00:48 作者: rapoo

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

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

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

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

读书人网 >C++

热点推荐