Очень интересный вопрос. Пока на ум приходит только замостить сетку непроходимыми обьектами "стенами", а потом рубить сквозь них проход с помощью mp_grid_path в случайным образом разбросанные точки. Потом пускаем болванчик по пути, который собственно и будет рубить нам проход. Холлы так же случайно разбросанными вдоль пути примитивами, например в определенных точках на пути болванчика.

Можно, да, замостить, и в начале каждого раунда пускать болванчика, который рубит проход, и у которого рандомно выбирается путь. Но это не генерация уже, а рандом из имеющегося.