danieldidiobalsamo / maze_generator

Maze generator and solver | C++ / Web Assembly / Vue.js

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

About

This app is a maze generator and solver, written in C++ and running in your web browser. It takes advantage of web assembly using Emscripten, which allows the Vue.js frontend to import the C++ maze generator as a Javascript module.

The following algorithms are implemented :

  • solvers: A*, Dijkstra
  • generators: Backtracking, Hunt and Kill

image info

How to launch

The following dependencies must be installed:

  • CMake
  • Emscripten
  • clang (needed for emscripten)
  • node.js
  • (optional) Boost.test to launch unit tests

Then just launch this script:

./launch_dev.sh

Compile and launch unit tests without the http server :

./launch_dev.sh --no-wasm

About

Maze generator and solver | C++ / Web Assembly / Vue.js

License:GNU General Public License v3.0


Languages

Language:C++ 70.9%Language:Vue 20.1%Language:CMake 4.6%Language:Shell 1.9%Language:JavaScript 1.5%Language:HTML 0.9%