Skip to content

Interactive app for visualising pathfinding algorithms (A*, Dijkstra, BFS, DFS) on a grid with real-time animations.

License

Notifications You must be signed in to change notification settings

hstoklosa/pathfinding-visualiser

Repository files navigation

Pathfinding Visualiser

This is an interactive web application that demonstrates various pathfinding algorithms in action. The aim of this tool is to help users understand and compare the performance of different searching algorithms by visualising their execution on a grid.

Features

  • Interactive grid-based interface
  • Obstacle generation
  • Visualise searching algorithms:
    • Dijkstra's Algorithm
    • A* Search Algorithm
    • Breadth-First Search Algorithm
    • Depth-First Search Algorithm
  • Real-time animation of algorithm steps
  • Adjustable speed of the pathfinding algorithms
  • Clear and reset functionalities
  • Responsive design for various screen sizes

Technologies

  • Frontend: React, TypeScript
  • Styling: Tailwind CSS
  • State Management: React Context API
  • Deployment: Vercel

Preview

app-demo

Installation

  1. Clone the repository.

    git clone [email protected]:hstoklosa/pathfinding-visualiser.git
    
    cd pathfinding-visualiser
    
  2. Install the dependencies.

    npm install
    
  3. Run the development environment.

    npm run dev
    
  4. Open http://localhost:5173 to view it in the browser.

License

H. Stoklosa - [email protected]

Distributed under the MIT license. See LICENSE for more information.

https://github.com/hstoklosa

About

Interactive app for visualising pathfinding algorithms (A*, Dijkstra, BFS, DFS) on a grid with real-time animations.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published