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

[jerri]

Ну и чем же он отличается от алгоритма SMT для "комнатного" (вариант 2) лабиринта? Разве что волновой помск связности. Может, это и самый быстрый вариант, но как в памяти волну хранить? Помечать в самом лабиринте байты? Может пределов не хватить 0-255, а иначе будет память жрать.

не знаю

остальные смотрел?

тебе не надо путь тебе нужна волна

0 - пустое место
255 - стена
128 - волна
если новых 128 нет и выход недостижим - продолжаем генерить

просто имхо

проверять не каждый раз а раз в 16 точек или более