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

Question

考虑到某件作品的运动规则，比如一匹马（或骑士）或其他任何被称为的动作规则，如何计算当前作品与棋盘上另一个给定点之间的最短路径？

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

感谢您的帮助。

Answer 1

您可以使用BFS作为路径查找算法，在每个步骤中，您的下一站将是该片段的所有可能移动。