#algorithm
#алгоритм
Вопрос:
Я изучал алгоритмы поиска путей. На занятиях наш профессор попросил нас разработать BFS и IDS.
Итак, я это сделал, и мой вопрос заключается в следующем. Таким образом, A * в основном такой же, как BFS, использующий эвристическую функцию. Так что, IDA * — это тоже то же самое, что IDS с эвристической функцией?
Комментарии:
1. Извините за мое невежество: что означают IDS и IDA *?
2. Итеративный поиск с углублением (IDS) Итеративный поиск с углублением A * (IDA)
Ответ №1:
Предполагая, что каждая итерация IDA * или IDS просто запускает A * или BFS (соответственно) с большим ограничением глубины, тогда ответ будет «да».
Комментарии:
1. Спасибо, это был идеальный ответ. Если позволите, каковы были бы основные преимущества использования IDA * по сравнению с A * ?
2. То же самое, что IDS через BFS 🙂