Предлагаю статью о различных алгоритмах генерации лабиринта, а также свою реализацию алгоритма из данной статьи “Двоичное дерево”. Реализация алгоритма основана на стандартном примитиве SFML – линия.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 |
class BinaryMaze : public Drawable { public: //////////////////////////////////////////////////////////// ///Конструктор принимает в себя ///scale - длинна одной линии ///vx - ширина лабиринта ///vy - высота лабиринта //////////////////////////////////////////////////////////// BinaryMaze(int scale, int vx, int vy); private: //////////////////////////////////////////////////////////// ///Отрисовка по типу window.draw(...); //////////////////////////////////////////////////////////// virtual void draw(RenderTarget &target, RenderStates states) const override; //////////////////////////////////////////////////////////// ///Массив линий //////////////////////////////////////////////////////////// VertexArray lines; }; BinaryMaze::BinaryMaze(int scale, int vx, int vy) { lines.setPrimitiveType(Lines);//Установка примитива - линия lines.resize(vx*vy*2);//Установка количества линий int arrayNumber(0);//Номер линии //////////////////////////////////////////////////////////// ///Цикл выполняющий алгоритм - Двоичное дерево //////////////////////////////////////////////////////////// for (int y(0); y < vy; y++) { for (int x(0); x < vx; x++) { int randomSetting = 0 + rand() % 2; switch (randomSetting) { case 0 : lines[arrayNumber].position = Vector2f(x*scale, y*scale); arrayNumber++; lines[arrayNumber].position = Vector2f(x*scale+scale, y*scale); break; case 1 : lines[arrayNumber].position = Vector2f(x*scale, y*scale); arrayNumber++; lines[arrayNumber].position = Vector2f(x*scale, y*scale+scale); break; } arrayNumber++; } } } //////////////////////////////////////////////////////////// ///Описание функции отрисовки //////////////////////////////////////////////////////////// void BinaryMaze::draw(RenderTarget &target, RenderStates states) const { target.draw(lines, states); } |