Главная arrow книги arrow Копия Глава 3. Решение проблем посредством поиска arrow Стратегии неинформированного поиска
Стратегии неинформированного поиска

В данном разделе рассматриваются пять стратегий поиска, которые известны под названием неинформированного поиска (называемого также слепым поиском). Этот термин означает, что в данных стратегиях не используется дополнительная информация о состояниях, кроме той, которая представлена в определении задачи. Все, на что они способны, — вырабатывать преемников и отличать целевое состояние от нецелевого. Стратегии, позволяющие определить, является ли одно нецелевое состояние "более многообещающим" по сравнению с другим, называются стратегиями информированного поиска, или эвристического поиска; они рассматриваются в главе 4. Все стратегии поиска различаются тем, в каком порядке происходит развертывание узлов.