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

Разработка приложения в windows form 

Задание: Поиск кратчайших путей прохождения маршрута в лабиринте (между входом и выходами).

Требования:

Интерактивный графический интерфейс;

Вывод общего количества маршрутов с их длиной;

Вывод маршрута наименьшей длины;

Дополнительные элементы управления для просмотра маршрутов по очереди и перехода к определенному маршруту.

Возможность изменения конфигурации лабиринта.

Пример реализации интерфейса приложения представлен на рис. 7, где синим цветом обозначен вход, красным – выходы, и рис. 8., где зеленая ломаная соответствует кратчайшему пути. Стены состоят из белых ячеек, проходы – из черных.