为什么在这种情况下 BFS 比 DFS 更高效？

Question

tldr; 你从 3 开始，想以 4 结束。总有一条有保证的路径。你只能跳到1。您每次都像骑士一样移动，向一个方向移动 m 个单位，向另一个方向移动 n 个单位。到达目的地的最少跳数是多少。

Input:
1 2
1 0 1 0 1
3 0 2 0 4
0 1 2 0 0
0 0 0 1 0

您从 3 开始，跳到中间顶部的 1，然后跳到 4。每跳在 1 个方向上是 1 个单位，在另一个方向上是 2 个单位。因此，这个案例的答案是 2。为什么在这种情况下 BFS 比 DFS 更好？

Answer 1

广度优先搜索可以保证找到从起点到目标的最短路径，而深度优先搜索则不然。