Кратчайшее расстояние. Задачи с собеседований. C# backend
HTML-код
- Опубликовано: 2 ноя 2022
- Задача нахождения кратчайшего расстояния в лабиринте. Разные постановки задачи. Модификации алгоритма.
github.com/DimonSmart/MazeGen...
00:30 Постановка задачи о поиске пути в лабиринте
02:30 Волновой алгоритм поиска пути в лабиринте
04:08 Построение пути
04:50 Обсуждение алгоритма
06:30 Стратегии ускорения
08:00 Дополнительные условия распространения волны
![Алгоритмы Поиска Пути на Python. Алгоритм А*, Дейкстры, Поиск в ширину [ Pygame ]](/img/1.gif)
Тоже отличный видос! Я на днях сделал бегалку в консоли, ну с помощью рэйкастинга и как раз хотел сделать генератор лабиринтов. И вот щас сделал его уже по прошлому вашему видосу, работает отлично. Но часто бывает что закрывает там игрока от карты стенами или всякое такое, так что как раз попробую сделать чтоб проверяло, можно ли там такую карту пройти, и если нет, то заново ее генерировать. Правда пока не знаю как это всё реализовать, но подумаю😁
Здравствуйте. Очень интересно что имеется ввиду под "закрывает игрока", т.к. алгоритм из предыдущего примера всегда генерирует проходимый лабиринт. И было бы интересно посмотреть на то что у вас получается. Кидайте ссылки на ваши эксперименты сюда. Думаю это многим будет интересно.
@@itchatter всё, я понял в чем проблема, то ли вы не сказали в прошлом видео, то ли я прослушал. Ну в общем проблема в том, что когда у нас строится стена, полосочкой так бежит в какую - то сторону, то при столкновении с другой стеной, эта стена должна закончиться. Вот, я этого не сделал в начале, ну и простой пример закрытия игрока в таком случае, это допустим с клетки 2,2 стенка идет влево, а с клетки 4,2 стенка идет вверх. Таким образом получится, что клетка 1,1 будет изолированной.
@@user-be9rc4yz8r Отлично что получилось разобраться. Возможно этот комментарий поможет тем кто будет строить лабиринты позднее.
Здравствуйте! Есть ли пример, на Гите или у вас лично, реализации данной функции на c#, например с помощью массива или ещё чего :)
github.com/DimonSmart/MazeGenerator/
Тут и генератор лабиринта и поиск пути в лабиринте.
Можно использовать для своих разработок
@@itchatter Огромное спасибо, изучу )