Лабиринт. Генерация и поиск кратчайшего пути

Контрольная работа - Компьютеры, программирование

Другие контрольные работы по предмету Компьютеры, программирование

ур и функций (Все процедуры используют локальные переменные (описаны в п.3.3.))

 

Процедура GenLab

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

Процедура OutLab

Процедура выводит лабиринт на экран.

Процедура Result

Процедура производит поиск пути между заданными локациями лабиринта с использованием выбранного алгоритма.

Процедура GetEvent

Позволяет получать программе команды с клавиатуры.

Процедура Event

Обрабатывает любое событие.

Процедура far Handler

Обработчик событий мышки.

Процедура CheckMouse

Определяет, есть мышка или нет.

Процедура Init

Инициализация экрана.

 

4. Вызов и загрузка

 

Программа не использует в ходе выполнения никаких дополнительных файлов. Для запуска программы необходим лишь сам файл программы Labirint.exe.

 

5. Выходные данные

 

При запуске программа выводит на экран приветствие и три окна: для генерации лабиринта, для комментария событий и для отображения результата выполнения программы.

 

 

По мере работы с программой в этих окнах отображается соответствующая информация.

 

 

6. Выводы по работе

 

Была разработана программа Labirint. Данная программа полностью выполняет поставленную перед ней задачу. Более того, в программе имеется защита от ряда ошибок пользователя при вводе данных. Имеется возможность многократного генерирования лабиринта до появления желаемого результата. Алгоритм действий довольно прост и понятен. В программе используется достаточно простые в работе структуры данных - массивы. Программа имеет интуитивно понятный интерфейс и выводит все необходимые для пользователя инструкции.

В дальнейшем программу можно усовершенствовать: вместо массивов организовать работу со списками, а также добавить возможность определения пользователем степени проходимости лабиринта, а так же возможность самостоятельно определять размеры генерируемого лабиринта. Так же можно усложнить алгоритм генерации лабиринта.

 

7. Приложение к пояснительной записке

 

.1 Назначение программы

 

Программа Labirint выполняет ряд следующих операций:

генерация лабиринта

определение пользователем точки входа в лабиринт и точки выхода из него

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

 

7.2 Требования к запуску

 

Для запуска программы запустите файл Labirint.exe

При запуске программа выводит на экран приветствие и три окна: для генерации лабиринта, для комментария событий и для отображения результата выполнения программы.

 

 

Далее пользователю предлагается сгенерировать лабиринт или выйти из программы. Команды можно послать программе путем нажатия клавиш мыши либо с клавиатуры. В окне сгенерированный лабиринт появляется лабиринт. При повторном выполнение этой операции будет генерироваться новый лабиринт.

программа labirint пользователь локальный

 

В лабиринте пользователь мышкой отмечает локации входа и выхода. Данное событие регистрируется в окне комментариев, а в окне Результат выводится результат выполнения программы: указанный путь либо сообщение, что его не существует.