确认一键查看最优答案?
本功能为VIP专享开通VIP获取答案速率将提升10倍哦!
国际象棋8X8棋盘上给定一起點A,给定一终点B求马从A跳到B的最短路径,求算法思路
如果有多个最短路径需要输出所有可能的最短路径
e线上的兵吃子走到f线
你对这个回答的评价是
e线上的兵吃到f线上,那你就要认真看看是哪个兵咯!
你对这个回答的评价是
你对这个回答的评价是?
国际象棋每行八个格孓从a到h也是国际象棋的列数序号。a列-h列e,f是相邻的第五、六两列
你对这个回答的评价是?
所涉及到的点非常少最多64个点。可以用 广度优先 的算法来穷举它
2、标记A点值为1,B点值为255(或一个足够大的值来区分)
4、从值为x的点出发把所有A点能够到达的点,且徝为0的标记为x+1(如果能够到达的点值为255,就结束了找到最短的点)
5、x++,重复4直到找到255
找出路径,可以从B点出发找出B点能够到达的點中值最小的那个点,再从那个点出发找出能够到达的且值最小的点直到到达值为1的点(这个点为A)