如何找到到达目的地的最短路

Question

我有一块6x6的电路板，见下图。黑色的东西是一个球。红色区块是球需要去的地方。所以我的问题是如何找到红色块的最短路径。 球只能向上，向下，向右和向左移动。还有障碍。我一直在思考，但对于如何找到最短路径的算法应该没有任何线索或想法。我需要一些建议来解决问题。

Answer 1

如果有任何障碍，请使用广度优先搜索算法。

如果还没有，那么任务就更容易了。只需转到右栏，然后继续向右行。