Генерация лабиринта

[artcraft]

Сообщение от ProxyGreen

Хмм... Лабиринт ведь концептуально состоит из: начала, конца, коридоров, поворотов, развилок/перекрёстков и тупиков. Можно сначала рандомно выстроить истинный путь, без тупиков, а потом достроить тупиковые ветки. Так можно будет отделить модель лабиринта от его представления. Нарисовать круглый лабиринт например. Или нет?

трудность в том что мы имеем дело с двухмерным лабиринтом, например если есть вот такой коридор:

 _ _
|   | |
| | | |
| |х| |
| |_ _|

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