kavitshah1998/search_algorithms

This repository contains implementation of graph-search algorithms in maze-like environments in C++

Search_Algorithms

This repository contains implementation of graph-search algorithms in maze-like environments in C++

Algorithms implemented: Breadth-First Search, Depth-First Search, Dijkstra, A*, Weighted-A*

Breadth-First Search

Depth-First Search

Dijkstra's Algorithm

A*

Weighted-A*

Dependencies

You will need OpenCV library for visualizing this project

You can find the installing instruction for OpenCV4 on Ubuntu 18-04 here

Don't forget to configure the OpenCV_DIR in the CMakeLists.txt with {path-to-your-OpenCV-library}

Installation

Create a build directory

    mkdir build

Go into the build directory

    cd build

Run the following commands to complete the build process

    cmake ..
    make

Running

Once you have successfully build your project you can run the executables with the following commands from inside your build directory

DFS

     ./dfs

BFS

    ./bfs

Dijkstra

    ./dijkstra

A*

    ./a_star

Weighted-A*

    ./wa_star

References & Useful resources

• Maze Generator for the code has been used from here

• Installing OpenCV4 for Ubuntu 18.04