Кратчайшее расстояние. Задачи с собеседований. C# backend 

Здравствуйте. Очень интересно что имеется ввиду под "закрывает игрока", т.к. алгоритм из предыдущего примера всегда генерирует проходимый лабиринт. И было бы интересно посмотреть на то что у вас получается. Кидайте ссылки на ваши эксперименты сюда. Думаю это многим будет интересно.

@@itchatter всё, я понял в чем проблема, то ли вы не сказали в прошлом видео, то ли я прослушал. Ну в общем проблема в том, что когда у нас строится стена, полосочкой так бежит в какую - то сторону, то при столкновении с другой стеной, эта стена должна закончиться. Вот, я этого не сделал в начале, ну и простой пример закрытия игрока в таком случае, это допустим с клетки 2,2 стенка идет влево, а с клетки 4,2 стенка идет вверх. Таким образом получится, что клетка 1,1 будет изолированной.

@@ДанилТемежников ​ Отлично что получилось разобраться. Возможно этот комментарий поможет тем кто будет строить лабиринты позднее.

github.com/DimonSmart/MazeGenerator/ Тут и генератор лабиринта и поиск пути в лабиринте. Можно использовать для своих разработок

@@itchatter Огромное спасибо, изучу )

@@Larni_Frey +OnlineDemo: dimonsmart.github.io/Demo/mazegeneratordemo