Skip to content

Visualization of this kind helps to understand the general idea behind every implemented algorithm. The application is written mainly for educational purposes: to learn more about pathfinding, maze generation, and to challenge my software development skills.

Notifications You must be signed in to change notification settings

Harshchavan1/Algorithm-Visualizer

Repository files navigation

Pathfinding-Visualizer

Description

Visualization of this kind helps to understand the general idea behind every implemented algorithm. The application is written mainly for educational purposes: to learn more about pathfinding, maze generation, and to challenge my software development skills.

Implemented pathfinding algorithms:

  • A*
  • Dijkstra's
  • Depth-first search
  • Breadth-first search
  • Greedy best-first search
  • Bidirectional breadth-first search

Implemented maze generation algorithms:

  • Recursive division
  • Randomized depth-first search (backtracker)
  • Spiral
  • Simple stair pattern

Implemented features:

  • Adjustable animation speed
  • Draggable route points
  • Real time revisualization
  • Intermediate route point (parcel)
  • Manual creation and removal of walls

Dependencies

  • pygame
  • strenum
  • pygame_gui

How to use

  1. Download or clone this repository.
  2. Extract to some location.
  3. Pip all dependencies.
  4. Run main.py

About

Visualization of this kind helps to understand the general idea behind every implemented algorithm. The application is written mainly for educational purposes: to learn more about pathfinding, maze generation, and to challenge my software development skills.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages