Искусственный интеллект. Алгоритмы эвристического поиска

М.: ВМиК МГУ, 2002. — 83 с.В пособии излагаются основные понятия и алгоритмы теории эвристического поиска, представляющей одно из классических направлений исследований в области искусственного интеллекта. Пособие предназначено для студентов факультета ВМК МГУ в поддержку основного курса «Искусственный интеллект», а также для студентов и аспирантов программистских специальностей.Оглавление:Подходы к решению задач.Представление задач в пространстве состояний.Основные понятия.Примеры пространств состояний. Редукция задач. Основные понятия. И/ИЛИ графы. Решающий граф. Пример: задача символьного интегрирования. Алгоритмы поиска решения. Разновидности поиска. Слепой поиск. Поиск вширь. Поиск вглубь. Слепой перебор и бектрекинг. Эвристический поиск.Алгоритм эвристического поиска. Допустимость алгоритма эвристического поиска. Алгоритм «подъема на холм». Лисп- и Плэнер-алгоритмы поиска в пространстве состояний. Слепой поиск на Лиспе. Поиск вглубь на Плэнере. Эвристический поиск на Лиспе. Алгоритм «подъема на холм» на Плэнере. Решения модельных задач.Задача о коммивояжере (Лисп и Плэнер). Задача об обезьяне (Плэнер). Игра в восемь (Лисп). Поиск на И/ИЛИ-графах. Особенности поиска. Схема просмотра И/ИЛИ-дерева. Различия и ключевые операторы. Поиск на игровых деревьях.Деревья игры. Поиск выигрышной стратегии.Минимаксная процедура.Альфа-бета процедура.Плэнер-алгоритмы поиска на игровых деревьях.Краткие сведения о языках Лисп и Плэнер.Язык программирования Лисп.Определение новых функций.Операции над списками.Арифметические функции. Предикаты. Логические функции. Другие специальные функции. Блочная и связанные с ней функции. Язык программирования Плэнер. Определение новых функций. Операции над списками. Арифметические функции. Предикаты. Логические функции. Блочная и связанные с ней функции. Сопоставление с образцом. Режим возвратов. Литература.