Algorithm 如何找到棋盘上两点之间的最短路径？

给定一个棋子的运动规则，比如说一匹马（或骑士）或其他叫它的东西，如何计算棋子当前所在位置和棋盘上另一个给定点之间的最短路径

我不是在寻找代码，而是在寻找想法。我正在寻找算法

---

谢谢您的帮助。

< P>您可以使用路径查找算法，在每一步您的下一站将是所有可能的移动件。

您可以考虑在CSS STACKExchange .COM上请求这一点，或者提供更多的细节。我们是只处理现有的棋子，还是可以任意移动定义一个新棋子？如果我们不能到达某个地点，我们该如何处理？（例如，让一位主教坐在黑色的座位上试图到达一个白色的目的地）网格大小的界限是什么？谢谢。好的观点。我脑子里有答案，但我会编辑问题来填充这些细节。但是DFS没有找到最短路径。我认为他只需要在DFS中修改BFSA位就可以解决问题，但我认为这会造成更多的混乱。感谢您的评论。A*（“带有启发式的DFS”）将返回单个最短路径。但我在为knight（cs课程分配）生成所有可能的最短路径时使用了两个起点BFS。BFS的速度足够快，因为在运行时间变得明显之前，我的内存不足，无法在UI中列出所有可能的路由（大约20平方米的距离生成接近1米的最短路由）。