关于马跳跃路径问题
问题描述如下:
现有8×8的标准国际象棋棋盘,任意给一个起始位置和一个结束位置,找出马从起始位置跳到结束位置的最短路径,并且输出路径。
哪位有好的解决方法?我想了2天了都没有找出好的解决方法,用递归实现, 总是栈溢出。
[解决办法]
怎么个最短?直线最短还是步数最少?
发布时间: 2012-09-14 23:00:48 作者: rapoo
关于马跳跃路径问题
问题描述如下:
现有8×8的标准国际象棋棋盘,任意给一个起始位置和一个结束位置,找出马从起始位置跳到结束位置的最短路径,并且输出路径。
哪位有好的解决方法?我想了2天了都没有找出好的解决方法,用递归实现, 总是栈溢出。
[解决办法]
怎么个最短?直线最短还是步数最少?