Лабиринт. Генерация и поиск кратчайшего пути
Контрольная работа - Компьютеры, программирование
Другие контрольные работы по предмету Компьютеры, программирование
ур и функций (Все процедуры используют локальные переменные (описаны в п.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 пользователь локальный
В лабиринте пользователь мышкой отмечает локации входа и выхода. Данное событие регистрируется в окне комментариев, а в окне Результат выводится результат выполнения программы: указанный путь либо сообщение, что его не существует.