Данный php проект решает введенный лабиринт, и выводит картинку с решением лабиринта
Проверка решения доступна по ссылке: https://is-korolev.ru
Большую часть работы занимает генерация картинки,при особо большом лабиринте возможно долгое ожидание
Сложность данного алгоритма - ~O(n*n), - просмотреть каждую ячейку. Короче сделать невозможно по моему мнению, ведь не просмотрев все пути, невозможно утверждать что кратчайший путь найден. Суть моего алгоритма в том, что он считает кратчайший путь в каждую развилку, если находит уже просчитанную развилку и видит, что может короче - считает из неё заново.