Обговорення:Пошук в глибину з ітеративним заглибленням
Перейти до навігації
Перейти до пошуку
Опис алгоритму:
„В дійсності в алгоритмі пошуку в глибину існує одна проблема - вибір правильної глибини, на якій треба зупинитись. Якщо вона буде занадто малою, то розв'язок не буде знайдено; якщо занадто великою, то можливо буде витрачено багато часу та ресурсів марно.“ Це висловлювання стосується depth-limited search (обмеженного пошуку в глибину), а не iterative deepening search (ітеративного пошуку в глибину). При iterative deepening search глибина не обмежується…