depth-first-search - BFS , DFS LRTA* 算法寻找最优路径

Question

我必须为我的班级实施一个项目，并且需要应用广度优先搜索、深度优先搜索和 LRTA* 算法来找到最短路径。我有一个网格，我必须从开始位置到终点。在这个网格中有很多方法，每一步都有成本，我必须应用这些算法。有一些墙会阻止我，草需要 2 个单位，土地需要 1 个单位。

我希望有人解释在应用 bfs、dfs 和 LRTA* 时我必须如何选择每一步。