README.md

Mase

The reason this project called Mase is beacause my name is Mes :p

Mase is an cross platform project for the visualization of maze generalization and maze solver algorithm. Also, this is an project for MCL stuednts to practice C++, the repo is at Maze-Practice.

Mase was made by C++17 and ImGui, with the OpenGL and glfw/glad backend.

There was an Qt version before but no longer maintain anymore.

Implemented algorithm

For generalizing maze, there are three implementations now:

• Randomized Prim's algorithm
• Randomized depth-first search
• Recursive division method

For solving maze, there are five implementations now:

• BFS
• DFS
• UCS(uniform cost search)
• Greedy
• A*

There are two heuristic functions now:

• Euclidean distance(two norm)
• Taxicab geometry

Dependencies

• OpenGL
• C++17

How to build

git clone https://github.com/Mes0903/Mase.git
cd Mase
git submodule init
git submodule update
mkdir build && cd build
cmake ..
cmake --build .

For Doxygen:

cd document
doxygen ./Doxyfile

wsl

if you are using WSL as your environment, you may encounter the wayland-scanner error:

... failed to find wayland-scanner

In this case, you can uncomment the cmake flag for glfw to disable wayland:

# in the 3rdparty/CMakeLists.txt

if(UNIX)
  set(GLFW_BUILD_DOCS OFF CACHE BOOL "" FORCE)
  set(GLFW_BUILD_TESTS OFF CACHE BOOL "" FORCE)
  set(GLFW_BUILD_EXAMPLES OFF CACHE BOOL "" FORCE)
  set(GLFW_BUILD_WAYLAND OFF CACHE BOOL "" FORCE)
endif()

add_subdirectory(glfw)
# ... the remain content

glad

Glad in this project is for opengl 4.6, so you may need to change the version of glad if you are using a different version of OpenGL.

You can download the correspond version on the glad loader website.