Постановка задачи. 
Генерирование лабиринта и нахождение выхода из него

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

Форма программы имеет четыре кнопки для создания лабиринта, они расположены в верхнем ряду подряд, эти кнопки генерируют лабиринт разными методами.

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

Слева находятся два поля которые позволят задать размер генерируемого лабиринта, а справа от них поле где будет показан данный лабиринт.

В нижнем ряду слева две кнопки одна сохраняет, другая загружает лабиринт, а справа в этом же ряду кнопка выхода.

Вид интерфейса представлен на Рис. 2.1.

Рисунок 2.1 — Интерфейс генератора лабиринта Генерировать лабиринт можно бесконечно, для того что бы сгенерировать новый лабиринт не обязательно проходить уже существующий.

Что бы пройти лабиринт другим методом не обязательно создавать новый лабиринт, но от того каким методом его проходить результат всё равно не изменится так как в основном лишь один путь является самым коротким, а в большинстве случаев вообще существует лишь один путь. Единственная разница по которой вы определите каким методом был пройден лабиринт это цвет пути. Алгоритм рекурсивного обхода отображается красным (Рис. 2.2), а алгоритм волновой трассировки — синим (Рис. 2.3).

Рисунок 2.2 — отображение пути рекурсивным обходом.

Рисунок 2.3 — отображение пути волновой трасировкой.