Задание:
Генератор лабиринтов.
Программа должна генерировать прямоугольный лабиринт заданного
размера с рамкой, точками входа и выхода. Толщина стен и проходов
одинакова. Лабиринт не должен иметь полостей и двойных проходов, то есть
проход между любыми двумя допустимыми точками должен существовать и
быть единственным. Кроме того генератор должен иметь хотя бы одну из
следующих функций:
опция генерации дополнительных проходов;
создавать пары точек, между которыми возможно мгновенное перемещение,
при этом должна сохраняться единственность прохода. Связь между этими
точками считается проходом;
задание зон, в которых генерация проходов невозможна.
Программа должна отображать сгенерированный лабиринт и сохранять его в
файл в виде матрицы.
Обязательные требования:
Необходимо до пятницы (10.10.14) написать код по заданию на языке С++ в IDE Qt Creator (простой проект под управлением qmake на языке С++, без использования библиотек Qt).
Главное - качественный и быстрый результат. Код желательно получить не позднее вечера четверга.