О том как составлять и решать лабиринты (или о параллельных удобствах алгоритма Прима и BFS) Вдруг вам захотелось самому составить лабиринт. Что делать? Всё очень просто! Выбираете случайную точку (теперь она visited а её окрестность добавилась в frontiers), теперь из frontiers выбираете случайную точку, добавляете её в visited, обновляете frontiers добавляя новую окрестность. И так пока не посетите все вершины. Очень удобно параллелится, если нужно генерировать много лабиринтов (и это вполе эффективно реализуется на gpu). Но вы пошли дальше, теперь вам хочется этот лабиринт решить. Для этого вы включаете в конце пути (правый нижний угол) печку, и ждёте пока тепло распространится по лабиринту. Теперь можете из начала пути жадно идти туда, где теплее (свежая на эту тему статья), и таким образом всегда найдёте самый короткий путь! P.S. код доступен на kaggle, буду рад upvotes)