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

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