Comments 4
Micromouse — конкурс для маленьких роботов-мышей вспомнил, предполагаю там такой алгорим тоже используют.
В хорошем лабиринте должны быть циклы, иначе не заблудиться.
Интересная статья, но мне не очень понравилось решение плодить доп. столбец и колонку. Лучше уж просто вызывать функцию от N+1, и корректировать только вход и выход. Тогда получится эталонный лабиринт. Выбранное решение непонятно.
Sign up to leave a comment.
Алгоритм Краскала для генерации идеальных лабиринтов