Блог

Как следует из названия, это то, о чем я думаю. Тривиальная эвристика, скажем, оценка = 0 для каждого узла, по сути, заставляет его учитывать только текущую стоимость. Есть ли разница между двумя алгоритмами, если эвристика тривиальна?

Вы можете, как вы говорите, использовать эвристику 0 для каждого узла, и функционально они будут очень близки.

Существует одно тонкое различие между A * и поиском по единой стоимости (UCS): UCS знает, что все ребра имеют стоимость 1, поэтому он может завершиться при создании цели, в то время как A * может завершиться только при расширении цели.

Другое отличие заключается в сложности необходимых структур данных. A * может иметь произвольные граничные затраты, и поэтому для его эффективности требуются более сложные очереди приоритетов.