termaze

maze generation and pathfinding visualizer
git clone git://git.yotsev.xyz/termaze.git
Log | Files | Refs | README | LICENSE

README.md (1030B)

      1 ## termaze
      2 
      3 A program that visualizes maze generation and pathfinding algorithms
      4 written in C++. It's designed with minimal dependencies and performance
      5 in mind. It runs in the terminal.
      6 
      7 ## Features
      8 
      9 * Maze generation algorithms
     10     * [X] Recursive backtracker
     11     * [X] Recursive divider
     12     * [X] Recursive divider - flood fill version
     13     * [X] Modified Kruskal's algorithm
     14     * [X] Modified Prim's algorithm - random edges
     15     * [X] Modified Prim's algorithm - weighted graph
     16     * [X] Growing tree
     17     * [X] Wilson's random walk algorithm
     18     * [X] Binary tree
     19     * [X] Eller's algorithm
     20     * [X] Sidewinder
     21 * Pathfinding algorithms
     22     * [X] A*
     23     * [X] Dijkstra's
     24     * [X] Breadth first search
     25     * [X] Depth first search
     26 
     27 ## Dependencies
     28 
     29 * ncurses
     30 
     31 You probably already have it if you use linux.
     32 
     33 ## Installation
     34 
     35     git clone git://git.yotsev.xyz/termaze.git
     36     cd termaze
     37     make install
     38 
     39 ## Usage
     40 
     41     termaze
     42 
     43 Press escape to enter the menu. Navigation is done with vim-like
     44 keybindings.
     45 
     46 ## License
     47 
     48 GPLv2