Об алгоритме поиска искусственного интеллекта

Question

IDA * использует DFS или IDDFS?

IDA * имеет алгоритм, работающий внутри. Это DFS или итеративное углубление DFS? Или это другой другой алгоритм? вторая ссылка

Answer 1

IDA * является вариацией A* и ID-DFS.
Отличие от обычной ID-DFS в IDA *, вместо того, чтобы ограничивать каждую итерацию глубиной решения [глубина, на которую вы хотите посмотреть перед перезапуском], она ограничивает каждую итерацию [углубления] по ф-затратам (г + ч).

Answer 2

IDA *, как следует из названия, является итеративным углублением в сочетании с A *. То есть он использует A *, ограниченный одноступенчатыми путями, затем двухшаговыми путями, затем трехшаговыми путями и т. Д., Пока либо не будет найдено решение с минимальной длиной шага, либо у вас не хватит терпения.