Мне нужно реализовать проект для моего класса, и мне нужно применить поиск в ширину, поиск в глубину и алгоритмы LRTA *, чтобы найти кратчайший путь. У меня есть сетка, и я должен пройти от начальной позиции до финиша sh. В этой сетке есть много способов, и каждый шаг имеет свою стоимость, и я должен применить эти алгоритмы. Есть некоторые стены, которые меня останавливают, трава, которая стоит 2 единицы, и земля стоит 1 единицу.
Я хочу, чтобы кто-то объяснил, как я должен выбирать каждый шаг при применении bfs, dfs и LRTA *.