Один лабиринт. Два алгоритма. Разные пути

Создайте свой лабиринт и сравните BFS и DFS: https://grundyjs.ru/algorithms/maze/?utm_source=rutube&utm_medium=social&utm_campaign=maze&utm_content=cinematic_horizontal Большой лабиринт 151 × 81 — 12 231 клетка, 1 204 тупика и восемь дополнительных проходов, создающих циклы. Полный поиск от входа до выхода: сначала волна BFS, затем DFS с возвращениями из тупиков, плавной камерой и мини-картой. Без озвучки, под инструментальную музыку Cipher. BFS находит кратчайший путь: 2 260 переходов. Путь DFS в этом лабиринте — 4 024 перехода. Показаны все активации клеток и возвращения DFS до обнаружения выхода. Темп визуализации различается: BFS — 30 шагов/с, DFS — 15 шагов/с. Ролик не измеряет скорость работы алгоритмов. Лабиринт построен рандомизированным DFS, затем добавлены восемь проходов. В исходном лабиринте без циклов простой путь единственный; здесь циклы позволяют получить разные маршруты. 00:00 Вход и выход 00:10 Поиск в ширину — BFS 04:40 Поиск в глубину — DFS 14:14 Выход и сравнение маршрутов Музыка: "Cipher" Kevin MacLeod (incompetech.com) Licensed under Creative Commons: By Attribution 4.0 License https://creativecommons.org/licenses/by/4.0/ Source: https://incompetech.com/music/royalty-free/mp3-royaltyfree/Cipher2.mp3 Music excerpt looped with crossfades, loudness adjusted, and faded in/out. #лабиринт #BFS #DFS #алгоритмы