Структуры и стратегии поиска в пространстве состояний

Общее описание стратегий поиска в пространстве состояний. Порядок поиска по заданному критерию и понятие о А*-алгоритме. Реализация игры в "Пятнашки" с помощью программы SWI Prolog. Эвристики, предикаты, принципы, коды и примеры работы программы.

Подобные документы

  • Создание программы на C++. Проектирование структуры программы для игры в "Пятнашки". Выбор средств и инструментов, таких как конкретный язык программирования. Создание игрового поля. Передвижение костяшек в зависимости от нажатой клавиши. Игровой цикл.

    разработка урока, добавлен 16.05.2022

  • Изучение вопросов поиска и распознавания информации в сети Интернет. Характеристика специальных программ, используемых для этих целей - "интеллектуальных агентов". Классификация методов и системы фильтров для поиска информации. Пример работы программы.

    реферат, добавлен 21.02.2013

  • Логика создания работающей программы "Игра в пятнашки". Постановка задачи, проектирование структуры программы. Объявление переменных, запись функций main и заголовочных файлов. Выбор инструмента языка, запись программы в виде работоспособного кода С++.

    практическая работа, добавлен 18.05.2021

  • Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.

    статья, добавлен 14.04.2016

  • Рассмотрение системы электронного документооборота и обучения, механизма полнотекстового поиска, позволяющего реализовывать удобные средства поиска интересующей информации по содержимому электронных документов. Оценка эффективности полнотекстового поиска.

    статья, добавлен 31.10.2017

  • Основы логического программирования на примере 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.