Цитата:
Сообщение от alatar
|
По алгоритму, вычисляя предполагаемую стоимость перемещения от текущего узла до конечного, мы идем к цели кратчайшим путем. Натолкнувшись на препятствие, огибаем. Возвращаясь назад, идем тем же путем. Где и как мы видим издали непроходимые места и заранее сворачиваем в сторону? Если можно, поясните без кода, сам алгоритм. Спасибо.