У меня есть сетка, подобная взвешенному лабиринту, и мне нужно найти кратчайший путь к объекту, не имея предварительного знания лабиринта.
Алгоритмы типа A * ожидают знания приотов и «прыгают» вокруг, когда осматривают, но это невозможно, например, когда у меня есть робот.
Моей первой мыслью было бы сначала изучить всеЛабиринт с использованием BFS, а затем применить A * на исследуемом, чтобы найти самый короткий, учитывая веса также.Но это кажется наивным.
Кто-нибудь может подсказать мне некоторые алгоритмы, которые могут хорошо подойти для этой проблемы?