Генерация подземелий на Python

Несколько вечеров проверял идею генерации космических баз. Космическая база в итоге не получилась, а вот на добротное подземелье результат похож. Поскольку шёл от простого к сложному и никакой суровой магии не делал, то решил переработать код в урок по генерации подземелий на Python.

99

Было бы пушкой, если бы сам код был побогаче прокомментирован.

Я не придумал что в комментарии такого записать можно, чтобы полезно было. Там дифы между шагами небольшие, а конкретные алгоритмы указаны в посте.

Хотя итоговый код, конечно, сходу может быть сложно воспринимать. 

Если в каком-то месте непонятно — спрашивайте. Объясню и добавлю коментарии. А лучше делайте pull request :-D