Генерирование лабиринта и нахождение выхода из него
Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
Подобные документы
Теоретическое обоснование рекурсивного матричного алгоритма ортогонализации, его реализация в среде "Mathematica". Методика планирования объема вычислений под ограниченные ресурсы компьютера, ее апробация на задачах теории упругости для трехмерного тела.
статья, добавлен 20.07.2018Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Создание программы, которая содержит текущую информацию о книгах в библиотеке, с использованием средств объектно-ориентированного программирования среды C++. Составление алгоритма программы, которая обеспечивает формирование и вывод каталога файлов.
курсовая работа, добавлен 21.12.2012Особенности пользовательского интерфейса, реализующего диалог программного приложения с пользователем для создания шахматной доски с конем, на которой выбираются размер поля, клетки и другие параметры. Анализ алгоритма заполнения массива доступности.
курсовая работа, добавлен 19.08.2017Определение количества полотен, раскраиваемых по раскладке из куска ткани с целью максимизации выхода комплектов деталей. Решение задачи оптимизации выкройки с помощью программы "Поиск решения" в Microsoft Excel. Разработка вариантов раскладок для ткани.
лабораторная работа, добавлен 02.02.2015Кодирование методом Хаффмана, перевод кодового числа в двоичный формат. Кодирование и раскодирование данных с помощью алгоритма LZ77 и LZSS. Поиск различий между словарными алгоритмами путем сравнительного анализа закодированных последовательностей.
лабораторная работа, добавлен 29.07.2017Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.
курсовая работа, добавлен 20.10.2016Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Разработка системы генерации сильных ключей шифрования с использованием генетического алгоритма. Рассмотрение основных способов шифрования изображений и определения их криптографической стойкости. Подходы, применяемые для генерации ключей шифрования.
дипломная работа, добавлен 01.08.2017Написание алгоритма, который решает арифметические выражения. Анализ задачи нахождение геометрических аналогий. Описание алгоритма предиката test_analogy. Тестирование программы. Отличия процедурного и логического программирования на языке пролог.
, добавлен 07.12.2014Поиск оптимального алгоритма решения задачи, и его реализация в ОС Windows. Разработка программы, генерирующей все конфигурации 8 ферзей на шахматной доске из 8x8 полей, так, чтобы ни один ферзь не мог взять другого ферзя. Проблемы хранения результатов.
курсовая работа, добавлен 24.05.2015Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Экономическая и математическая постановка задачи нахождения кратчайшего пути. Решение задачи теста для написания и отладки программы. Входные и выходные данные работы программы. Обоснование выбора средств разработки. Описание программных модулей.
курсовая работа, добавлен 12.12.2015Принципы и основные этапы создания программы с использованием алгоритма рекурсивного генерирования всех перестановок заданного множества в лексикографическом порядке. Анализ ее возможностей и предъявляемые требования. Листинг полученной программы.
курсовая работа, добавлен 22.02.2019Понятие алгоритма и сортировки массивов, основные способы и принципы их организации. Подходы к реализации алгоритма сортировки массива методом слияния, анализ его трудоемкости. Нахождение среднего времени работы сортировки с помощью данного приема.
курсовая работа, добавлен 13.10.2017Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Вывод на дисплей прямоугольника с координатами левого верхнего угла, правого нижнего угла с заданными атрибутами. Создание программы, которая создает на дискете каталог с именем студента, в нем создает файл с идентификатором, куда записывает текст.
контрольная работа, добавлен 17.02.2012Основные принципы когнитивной организации интеллектуальных систем, их связь с мультиагентным разделением функций в многоклеточном организме. Формальное описание структуры рекурсивного агента. Библиотека классов для реализации модели рекурсивного агента.
статья, добавлен 15.01.2019Дружественные функции и классы. Организация ввода исходных данных с клавиатуры. Написание программы, которая создает несколько объектов класса, печатает их на экране. Определение класса, который содержит атрибуты, конструктор, деструктор, функцию печати.
контрольная работа, добавлен 15.11.2012Разработка блок-схемы алгоритма программы и программы, которая вводит с клавиатуры или читает из файла одномерный массив целых чисел размерностью элементов. Использование языка программирования С++ для написания программы. Руководство пользователя.
курсовая работа, добавлен 11.10.2017Создание программы решения уравнения методом половинного деления. Разработка алгоритма решения поставленной задачи и программы на языке Си. Абсолютная и относительная погрешности вычислений. Тестирование программы. Руководство пользователя по работе.
курсовая работа, добавлен 16.11.2016Построение отрезка прямой линии, различные варианты прохождения окружности через сетку пикселей и построчная закраска многоугольника. Особенности связности областей и их границ. Блок-схема рекурсивного алгоритма закрашивания с затравочной точкой.
презентация, добавлен 08.03.2015