8600骑士问题

【文件属性】：

文件名称：8600骑士问题

文件大小：59KB

文件格式：DOCX

更新时间：2016-02-17 15:24:31

搜索算法

在一个标准8×8的国际象棋棋盘上，棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。