searchViz - A Beautiful and ⚡️ Fast Search Visualizer

searchViz.-.demo.mp4

Contributions

All contributions/suggestions are welcome!

Introduction

Search methods are boring and fruitless untill they are visualised. Depth first search feels like a random walker on a lonely island. Breadth first search is like a stow but steady fire burning through a dense forestry. Don't believe me? See for your selves! Also, feel free to try writing your very own search methods, with the current API (not documented, only examples available inside searchViz/src/searchViz/Search.py::DFS and BFS).

Instructions to build the project

cd searchViz                     # cd into the cloned directory
pip install -r requirements.txt  # basically installs numpy and pygame
python src/main.py               # run the entry-point file

# now just press spacebar to play or pause the search for the current search-method. DFS is the default.

Some Demo examples

A nice and long, demo video:

A short Walkthrough:

Features

1. Nodes distributions can be one of a few options (gaussian, unifrom)
2. Edge connections can be one of a few options (exponential, thresholded)

Implementation

1. Using vectorized functions in numpy

creative commons License, copyright, gyanantaran aka vishalpaudel 2022.