Обговорення:Пошук в глибину з ітеративним заглибленням

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Це сторінка обговорень та пропозицій для статті Пошук в глибину з ітеративним заглибленням


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