Алгоритм генерации лабиринта

[k3ddiУчастник Сообщений:0 Зарегистрирован:26.02.2017 Репутация:0]

Я новичек в программировании, поэтому сам разобраться не смогу. Может ли кто-нибудь скинуть статьи или книги на тему процедурного генерирования лабиринтадля sfml?

[RyuzakiУчастник Сообщений:3 Зарегистрирован:02.10.2016 Репутация:2]

Предлагаю статью о различных алгоритмах генерации лабиринта, а также свою реализацию алгоритма из данной статьи “Двоичное дерево”. Реализация алгоритма основана на стандартном примитиве SFML – линия.

C++

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); }

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);   }

Вложения:

You must be logged in to view attached files.

[Автор]

Сообщения