Программирование на языке Пролог для искусственного интеллекта
Глава 12. Поиск с предпочтением: эвристический поиск
Поиск с предпочтением
Построение эвристической оценки f(n) стоимости самого дешевого пути из s в t, проходящего через n: f(n) = g(n) + h(n).
Поиск кратчайшего маршрута из s в t. (а) карта со
Программа поиска с предпочтением.
Отношение расширить: расширение дерева дер до тех
Связь между g-оценкой вершины в и f- и g-оценками
Упражнение
Поиск c предпочтением применительно к головоломке "игра в восемь"
Процедуры для головоломки "игра в восемь",
Три стартовых позиции для "игры в восемь": (а) решение
Упражнение
Применение поиска с предпочтением к планированию выполнения задач
Планирование прохождения задач...
Проект
Отношения для задачи планирования. Даны также
Резюме
Литература
Содержание раздела
