Cгенерируйте лабиринт - очень срочно

Cгенерируйте лабиринт из 100×100 комнат, связанных коридорами. Причем, из любой комнаты в любую другую должен существовать единственных путь. Рассмотрим примеры 2×2.

Основное ТЗ в файле

Дополнительно:

Код на питоне

Пропишите комментарии, для понимания алгоритма + распишите, пожалуйста, как вы решили эту задачу. В ворде можно или txt

Сделать оценку лабиринта по указанной формуле в конце файла

Желательно, чтобы лабиринт был не меньше 6, 7 оценки