Алгоритм Краскала для генерации идеальных лабиринтов

[@Splinter91]

Micromouse — конкурс для маленьких роботов-мышей вспомнил, предполагаю там такой алгорим тоже используют.

[@m3tama]

нет, там люди специально строят диагональные коридоры и делают длинный путь, чтобы мыши быстро не пробегали

[@Javian]

В хорошем лабиринте должны быть циклы, иначе не заблудиться.

[@killyself]

Интересная статья, но мне не очень понравилось решение плодить доп. столбец и колонку. Лучше уж просто вызывать функцию от N+1, и корректировать только вход и выход. Тогда получится эталонный лабиринт. Выбранное решение непонятно.