Генерация лабиринтов: алгоритм Эллера

Спасибо, очень подробно и понятно написано. Успехов вам в ваших начинаниях

Идеальный лабиринт - это лабиринт в котором нет циклов (между двумя ячейками есть только один путь) и изолированных частей (ячейки или групп ячеек, которые не связаны с другими частями лабиринта)

Страшный сон Пакмана.

Очень интересная тема!
Благодарю за такие старания, всё доступно объяснено.

Тема генерации лабиринтов как раз раскрыта на Хабре неплохо: по тегу "генерация лабиринтов", который даже проставлен у этого поста, есть немало интересных постов. (На один из них уже есть ссылка в верхнем комменте.)