120 читали · 1 год назад
Программирование на языке Python. Пример алгоритма обхода лабиринта в глубину. Поиск всех путей
Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Алгоритм обхода лабиринта на языке Python. Поиск всех путей Сегодня интересный рекурсивный алгоритм. Часто встречающаяся задача обхода лабиринта. При этом могут быть разные конечные цели: найти нужное место в лабиринте, найти кратчайший (или все кратчайшие) путь до указанного места, найти все пути до указанного места в лабиринте, произвести обход лабиринта...