Мне интересно, подходит ли поиск A * для следующей ситуации:
- Существует матрица смежности для графа G (m x n)
- Заблокированная ячейка помечена 0
- Неблокированная ячейка помечена некоторым значением (назовем этот приз!)
Цель состоит в том, чтобы найти Путь от начала до конца, но с учетом нескольких вариантов перемещения по вертикали / горизонтали всегда выбирайте ячейку с наибольшим призом.
Будет ли это означать, что проверка f (n) = g (n) + h (n) будет отличаться от обычных алгоритмов A *? Или, возможно, учитывая несколько f (n) (соседей) с одинаковым минимальным значением, выберите соседа с наибольшим значением ячейки?
Будет ли это искажать точность алгоритмов A *?