Skip to content

oshiryaeva/mazes_course_project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Автоматизированная система генерации лабиринта и нахождения выхода из него

курсовой проект по дисциплине «Современные методы разработки и проектирования сложных программных комплексов»

![Главная форма приложения с отображенным лабиринтом](about_3.png "Главная форма приложения")

Общие сведения о системе

Приложение предназначено для автоматической генерации односвязного лабиринта с использованием параметров, заданных пользователем. Пользователь может выбрать один из трех алгоритмов генерации: Краскала, Прима или Sidewinder, а также производить поиск пути двумя различными алгоритмами либо вручную.
Для реализации системы были выбраны следующие средства: язык программирования Java, среда разработки IntelliJ IDEA Community Edition 2020.2.3.
Для корректной работы системы необходимо наличие следующих средств:

  • ЭВМ типа IBM PC с установленной JVM c версией Java 8 и выше;
  • клавиатура или иное устройство ввода;
  • дисплей с разрешением не менее 1024 x 768 пикселей;
  • мышь или иное манипулирующее устройство.

Установка

Система поставляется в виде исполняемого JAR-файла Данный файл необходимо запустить в терминале с помощью команды java –jar либо двойным щелчком мыши под управлением операционной системы, на которой установлена виртуальная машина Java (JRE).

Работа с системой

Начало работы с системой

При первом запуске приложения на экране вы увидите главную форму приложения, представленную на рисунке А.1. На ней находятся поле для лабиринта и три области для различных действий:

  • выбор темы оформления лабиринта;
  • параметры генерации лабиринта;
  • параметры прохождения лабиринта.

Рисунок А.1 – Главная форма приложения

При нажатии на кнопку «X» основная форма закрывается.

Создание сетки лабиринта

Чтобы создать лабиринт, можно воспользоваться параметрами по умолчанию либо ввести другие значения ширины и высоты лабиринта, а затем нажать кнопку «Показать сетку». На поле справа появится сетка заданных размеров, изображенная на рисунке А.2.

Рисунок А.2 – Создание шаблона лабиринта

Выбор параметров генерации лабиринта

Расстановка входа и выхода производится либо автоматически, либо по выбору пользователя. Поле для выбора способа расстановки находится в блоке настроек «Параметры генерации». Там же располагается выпадающий список доступных алгоритмов генерации лабиринта. Пользователь может воспользоваться параметрами по умолчанию либо задать свои параметры. После нажатия кнопки «Создать лабиринт» в поле справа будет запущена визуализация процесса генерации лабиринта. Результат этого процесса приведен на рисунке А.3.

Рисунок А.3 – Результат генерации лабиринта

Поиск выхода из лабиринта

Когда лабиринт создан, пользователю становятся доступны настройки параметров прохождения лабиринта в соответствующем поле слева. Пользователь может как воспользоваться параметрами по умолчанию, так и изменить выбранный алгоритм автоматического прохождения либо выбрать режим ручного прохождения. Если выбран автоматический режим, на поле справа будет запущена визуализация выбранного алгоритма поиска пути.

Рисунок А.4 – Пример пути через лабиринт

Работа с файлами

В программе предусмотрена возможность сохранения лабиринта в файл и загрузка лабиринта из файла. Найти эти функции можно в пункте меню "Файл", отмеченном на рисунке А.5.

Рисунок А.5 – Пункт меню «Файл»

About

Java Maze game - CS course project

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors