Структуры и стратегии поиска в пространстве состояний
Общее описание стратегий поиска в пространстве состояний. Порядок поиска по заданному критерию и понятие о А*-алгоритме. Реализация игры в "Пятнашки" с помощью программы SWI Prolog. Эвристики, предикаты, принципы, коды и примеры работы программы.
Подобные документы
Создание программы на C++. Проектирование структуры программы для игры в "Пятнашки". Выбор средств и инструментов, таких как конкретный язык программирования. Создание игрового поля. Передвижение костяшек в зависимости от нажатой клавиши. Игровой цикл.
разработка урока, добавлен 16.05.2022Изучение вопросов поиска и распознавания информации в сети Интернет. Характеристика специальных программ, используемых для этих целей - "интеллектуальных агентов". Классификация методов и системы фильтров для поиска информации. Пример работы программы.
реферат, добавлен 21.02.2013Логика создания работающей программы "Игра в пятнашки". Постановка задачи, проектирование структуры программы. Объявление переменных, запись функций main и заголовочных файлов. Выбор инструмента языка, запись программы в виде работоспособного кода С++.
практическая работа, добавлен 18.05.2021Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Рассмотрение системы электронного документооборота и обучения, механизма полнотекстового поиска, позволяющего реализовывать удобные средства поиска интересующей информации по содержимому электронных документов. Оценка эффективности полнотекстового поиска.
статья, добавлен 31.10.2017- 31. Разработка элементов интеллектуальных систем с использованием логической модели представления знаний
Основы логического программирования на примере Visual Prolog 5.2. Описание родственных связей с помощью правил и предикатов. Поиск с возвратом и рекурсия. Программа, реализующая авиасправочник. Решение логических задач на соответствие и поиска решения.
контрольная работа, добавлен 06.08.2013 Использование текстовых файлов для хранения данных в программе, реализация диалога с пользователем. Диалоговая процедура окна диалога результатов поиска элементов. Разработка структуры и алгоритмов программы. Реализация и тестирование программы.
курсовая работа, добавлен 10.10.2017Описание возможностей языка С++, используемых для реализации алгоритма базы данных работы библиотеки. Результаты расчёта, анализ и тестирование программы. Организация поиска данных в файле по заданному ключу: названию, автору, издательству и коду.
контрольная работа, добавлен 28.03.2013Основные понятия об естественных и искусственных нейронных сетях и нейронах. Архитектура экспертных систем, их характеристики, функции, средства построения и назначение компонент. Методы поиска решения в пространстве состояний. Нечеткая логика Заде.
курс лекций, добавлен 11.12.2013Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.
контрольная работа, добавлен 14.05.2013Решение игры с природой по заданному критерию Гурвица, критерию Лапласа и критерию Севиджа. Проверка платежной матрицы на доминирующие строки и доминирующие столбцы. Проверка правильности решения игры с помощью критерия оптимальности стратегии.
контрольная работа, добавлен 05.03.2017Характеристика механизма полнотекстового поиска, позволяющего реализовывать удобные средства поиска интересующей информации по содержимому электронных документов. Особенности проведения оценки эффективности полнотекстового поиска в базах данных.
статья, добавлен 29.07.2017Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014Сущность и предназначение исследований по искусственному интеллекту. Теорема поиска в пространстве состояний, эвристика и комбинаторный взрыв. Разработки компьютерного интеллекта, понимающего человеческий язык. Программное создание экспертных систем.
лекция, добавлен 26.08.2010Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Обзор развития работ в области искусственного интеллекта. Решение задач методом поиска в пространстве состояний. Представление знаний в интеллектуальных системах. Механизмы оперирования с неточными высказываниями. Вычисления по архитектуре клиент-сервер.
курс лекций, добавлен 27.04.2014Изучение технологии поиска информации по сетевым каталогам и в поисковых серверах. Перечень гиперссылок, входящих в состав раздела. Обозначение выбора поиска по всей России. Определение раздела ссылки. Технология индексного поиска информации в Интернете.
лабораторная работа, добавлен 10.02.2014Этапы схемы решения задачи поиска прямых линий на цветном изображении с использованием преобразования Хафа. Общая структура приложения и рассмотрение структуры основной функции. Реализация поиска прямых с использованием функций библиотеки OpenCV.
контрольная работа, добавлен 25.12.2015Рассмотрение особенностей разработки приложения с использованием среды разработки Delphi для поиска автобусных маршрутов с использованием принципов объектно-ориентированного подхода. Описание модулей и функций программы. Пользовательские типы данных.
курсовая работа, добавлен 07.11.2016Разработка метода поиска шаблонов программного кода и механизма поиска по шаблону для языков JavaScript и ActionScript, работающего внутри среды разработки IntelliJ IDEA. Алгоритм работы синтаксического поиска. Построение лексического представления.
курсовая работа, добавлен 21.10.2011Процесс автоматизированного хранения и поиска информации, обеспечивающий ее выдачу для быстрой реализации. Информационно-поисковые системы. Общее описание библиотеки и ее фондов. Растровые изображения страницы, которые обеспечивают точные копии оригинала.
курсовая работа, добавлен 16.05.2016Назначение онлайн-сервиса "CADoptimizer". Этапы разработки программного модуля случайного поиска. Автоматизация процесса проектирования на основе методов оптимизации. Алгоритм метода ненаправленного случайного поиска (Монте-Карло) и его реализация.
дипломная работа, добавлен 02.04.2016Определение понятия и изучение принципа действия поисковой машины. Описание процесса поиска информации и характеристика типов поисковых машин. Устройство индекса поисков и оценка качества машин для поиска. Сравнительные характеристики машин поиска.
контрольная работа, добавлен 14.10.2012