Генерирование лабиринта и нахождение выхода из него
Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
Подобные документы
Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Теоретическое обоснование рекурсивного матричного алгоритма ортогонализации, его реализация в среде "Mathematica". Методика планирования объема вычислений под ограниченные ресурсы компьютера, ее апробация на задачах теории упругости для трехмерного тела.
статья, добавлен 20.07.2018Создание программы, которая содержит текущую информацию о книгах в библиотеке, с использованием средств объектно-ориентированного программирования среды 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