Искусственный интеллект

Ясно, что если провести достаточное число подобных итераций, то бптимальное решение, в конце концов, будет найдено. Успех градиентного поиска сильно зависит от вида пространства состояний. Если число локальных минимумов невелико, то оптимальное решение будет найдено сравнительно быстро. Процедуры градиентного поиска могут отличаться способом выбора очередной вершины в процессе подъема на вершину, выбором очередной вершины для новой итерации и т.д. Вопросы и упражнения 1. В чем состоит главное отличие между слепым и направленным поиском? 2. Каковы критерии качества стратегий поиска? 3. Что такое сложность поиска? 4. Какие оценки сложности поиска чаще всего используются? 5. Выберите начальное состояние, целевое состояние, действия и цену действия