4
Является ли манхэттенское расстояние монотонным, когда используется как эвристическая функция?
У меня есть квадратная карта. Допускается только горизонтальное и вертикальное движение (без диагоналей). Стоимость движения всегда 1. Я реализую алгоритм A * на этой карте, используя манхэттенское расстояние в качестве эвристики расстояния. Согласна ли эта эвристика? Можно ли избежать проверки g(node)на узлы, которые находятся в наборе ЗАКРЫТО? Изменить: под последовательным …