razimantv / mazegenerator Goto Github PK

View Code? Open in Web Editor NEW

1.0K 23.0 91.0 1.46 MB

Generate mazes of different shapes and arbitrary sizes using graph theory

License: MIT License

C++ 98.27% Makefile 1.73%

maze-generator graph-algorithms c-plus-plus maze

mazegenerator's Introduction

Maze generator

Generate mazes of different shapes and arbitrary sizes

Maze generator can create rectangular, hexagonal, honeycomb and circular mazes. Maze generation can be done using Kruskal's algorithm, depth-first search, breadth-first search, loop-erased random walk or Prim's algorithm. Mazes can be rendered in svg or png format (using gnuplot as intermediate in the latter case).

Dependencies

Maze generator uses gnuplot (with a system call gnuplot) to render png mazes. So make sure that gnuplot 5.0+ is installed with pngcairo terminal support and is in the path if you wish to use png.

The code is written in C++ 11, you will need a not-too-ancient C++ compiler to build it.

Installation

cd src; make

Usage

Usage: mazegen [--help] [-m <maze type>] [-a <algorithm type>]
               [-s <size> | -w <width> -h <height>]
               [-t <output type] [-o <output prefix>]

Optional arguments
  --help  Show this message and exit
  -m      Maze type
          0: Rectangular (default)
          1: Hexagonal (triangular lattice)
          2: Honeycomb
          3: Circular
          4: Circular (triangular lattice)
          5: User-defined
  -a      Algorithm type
          0: Kruskal's algorithm (default)
          1: Depth-first search
          2: Breadth-first search
          3: Loop-erased random walk
          4: Prim's algorithm
  -s      Size (non-rectangular mazes, default: 20)
  -w,-h   Width and height (rectangular maze, default: 20)
  -t      Output type
          0: svg output (default)
          1: png output using gnuplot (.plt) intermediate 
  -o      Prefix for .svg, .plt and .png outputs (default: maze)

Issues

The arcs in the circular mazes are plotted as parametric curves in gnuplot, and png can take quite long to render for large mazes.

mazegenerator's People

Contributors

Stargazers

Watchers

Forkers

jayhetee jaskamalkainth pmwoodward3 noscripter manguluka longjohncoder oliveiracwb weimingtom guilbep hayate891 brandocommando scientific-coder ajinkyakulkarni gisairo gomson yushu-liu giserh stevenlol maniacs-oss satnami bestprogramer mcomisso chagge yodamaster rjduran surajkawade ubaidsayyed54 sorakun curtiszimmerman kalininskiy amad themondays charliecliff a-hilaly xiaojin-wang waylandgod himanshuhd szheng67 brianewing kangman st235 thecocce phantomwanderer toando0612 nelson-mig-l tarsbase codetrixter bluerhodfa lamprosmousselimis kharaone krisheinrich nasircli dvd90 funnycat-1 cleojon allenleex arthurakh retsyo xshoorty happymaki amarnathpg123 zygoma9 oibo-jpg cs498 zaka59 rhiddhiraj06 shibu3091 pogomoono uroy01 unwatch sefaarzik doclm elawamri adelzine thalesbros hkeziah einsteinplus bomber119 aiadaniel chameleonhash shimaring nuocman flyingbear888 iuliazidaru shaoyifei96 jianwei-liu93 tjwise yanweima bolundai0216 diaohailong

mazegenerator's Issues

Adding generation of inside(center)-out maze pattern

Hi there and thanks for this super useful code.
Would it be possible for you to add support for circular (or any) maze shapes to start/end in the center of the maze and end/start somewhere on the border?

Compilation error

When running make I get this error:

circularhexagonmaze.cpp: In member function ‘virtual std::tuple<double, double, double, double> CircularHexagonMaze::GetCoordinateBounds() const’:
circularhexagonmaze.cpp:45:39: error: converting to ‘std::tuple<double, double, double, double>’ from initializer list would use explicit constructor ‘constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int, int, const int&, const int&}; <template-parameter-2-2> = void; _Elements = {double, double, double, double}]’
   return {-size_, -size_, size_, size_};
                                       ^
makefile:15: recipe for target 'circularhexagonmaze.o' failed
make: *** [circularhexagonmaze.o] Error 1

Compiler used:

gcc version 5.4.0 20160609 (Ubuntu 5.4.0-6ubuntu1~16.04.4)

I tried changing c++11 to c++17 (according to notes in http://en.cppreference.com/w/cpp/utility/tuple), but It still gave the same error.
It compiled successfully by replacing list-initialization with std::make_tuple in the project.