Генерирование лабиринта и нахождение выхода из него
Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
Подобные документы
Поиск значений интерполяционного многочлена в точках x1 и x2. Поиск максимума функции F(x) на отрезке [a;b]. Построение интерполяционного многочлена, нахождение максимума функции методом дихотомии. Создание и запуск программы в Matlab и Mathcab.
курсовая работа, добавлен 31.12.2012Разработка и реализация программы на языке С++ с использованием класса статических массивов структур и базы данных "ODER". Многочисленные операции: сортировка, загрузка и сохранение результатов обработки в бинарный файл, поиск по вводимым данным.
курсовая работа, добавлен 19.07.2014Принципы составления блок-схемы алгоритма решения задачи и правила написания кода программы. Основные пути передачи параметров в функцию разными способами. Реализация одномерного статического массива, порядок нахождения элементов и составление программы.
контрольная работа, добавлен 03.12.2013Оптимальное проектирование пути методом динамического программирования, с использованием компьютера. Схема, отображающая стоимости звеньев пути. Порядок, в котором формируется массив выходной информации. Листинг программы на языке программирования C#.
лабораторная работа, добавлен 22.11.2016Создание программы, которая выполняет заданные операции над данными: добавление данных об объектах недвижимости, просмотр объектов недвижимости, поиск недвижимости по конкретному району. Проектирование интерфейса и схема алгоритма работы программы.
курсовая работа, добавлен 01.10.2017Разработка переборного алгоритма оптимального решения среди большого числа вариантов. Монотонность генерируемой последовательности для упрощения задачи поиска экстремума целевой функции. Графический интерфейс с возможностью ввода и вывода информации.
курсовая работа, добавлен 22.02.2019Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Разработка проекта программы для решения системы уравнений методом Гаусса. Определение коэффициентов линейной и параболической зависимости с помощью формул метода наименьших квадратов. Составление алгоритма и блок-схемы для написания данной программы.
курсовая работа, добавлен 25.06.2012Основные особенности компьютерной программы для редактирования звука. Функции редактора звука "Cool 95". Описание пунктов меню программы. Обработка звука, функция подавления шума. Генерирование сигналов, их амплитуда. Дополнительные возможности программы.
учебное пособие, добавлен 16.01.2016Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Генерация матриц, основные понятия и определения теории матриц, дающие научную основу для разработки алгоритма и написании на его основе программы, листинг программного продукта. Основные проблемы и операции над матрицами, свойства определителей.
курсовая работа, добавлен 27.11.2010Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017Описание процесса проектирования и разработки игрового приложения "Лабиринт", которое представляет собой игру, написанную на языке Java с использованием стандартных библиотек Java и интегрированной среды разработки Eclipse. Графический интерфейс.
курсовая работа, добавлен 19.11.2018Разработка алгоритма и компьютерной программы для моделирования частичных обратимых химических реакций в аппарате периодического действия. Изотермическое протекание процесса. Получение графика изменений численным решением задачи Коши методом Рунге-Кутта.
отчет по практике, добавлен 23.05.2016Влияние размера подгружаемой компьютерной графики (изображений) на скорость работы веб-страницы. Математическое обоснование эффективности модификации RLE алгоритма сжатия. Расчет коэффициента уменьшения изображений с большими одноцветными областями.
статья, добавлен 28.07.2017Основные этапы решения задач на ЭВМ. Управляющие структуры или операторы управления. Назначение и области применения программы заполнения массива случайными числами. Разработка алгоритма программы на языке Си++. Отработка и тестирование программы.
курсовая работа, добавлен 08.09.2015Разработка программы, выполняющей скроллинг текстового экрана по нажатиям клавиш клавиатуры. Характеристика принципа работы компьютерной клавиатуры. Проектирование и реализация программы средствами среды Visual Studio 2008 с использованием языка C#.
курсовая работа, добавлен 16.12.2012Разработка алгоритма шифрования файла с использованием схемы разворачивания ключа из PIN-кода (пароля) небольшой длины на основе генератора со сжатием для больших степеней полинома. Разработка программы-приложения, которая реализует заданный алгоритм.
курсовая работа, добавлен 16.06.2016Изображение, созданное с использованием компьютерной программы — графического редактора. Область компьютерной графики, связанная с созданием интерактивных энциклопедий, справочных систем и пр. Наиболее распространенные программы создания 3D изображений.
презентация, добавлен 12.02.2014Преимущества алгоритма Шелла. Описание программы, вывод на экран алгоритма сортировки Шелла. Особенности методики тестирования разработанного продукта. Руководство пользователя по работе с программой, иллюстрация алгоритма сортировки методом Шелла.
контрольная работа, добавлен 07.06.2014Рассмотрение алгоритма составления программы, которая будет генерировать все перестановки заданного множества в антилексикографическом порядке. Анализ примера ручного расчёта задачи и вычислений. Характеристика порядка генераций всех перестановок.
курсовая работа, добавлен 22.02.2019Алгоритм для реализации синтаксического анализатора. Анализ формулы на ошибки. Целесообразность выбора языка программирования. Использование программы "Числовые ряды". Особенности языка С#. Визуальный и автоматизированный способ ввода, генерирование.
курсовая работа, добавлен 13.05.2014Обзор операционных систем. Разработка сцены игрового процесса. Настройка режима свободной игры в жанре лабиринт. Основные требования к игровому приложению. Выбор текстуры игрового персонажа. Разработка архитектуры и кода. Диаграммы классов обработки меню.
дипломная работа, добавлен 14.12.2019