首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

关于马跳跃路径有关问题

2012-09-14 
关于马跳跃路径问题问题描述如下:现有88的标准国际象棋棋盘,任意给一个起始位置和一个结束位置,找出马从起

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

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

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

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

热点排行