Skip to content

Latest commit

 

History

History
48 lines (34 loc) · 1.26 KB

README.md

File metadata and controls

48 lines (34 loc) · 1.26 KB

🔍 Pathfinding Visualiser

Pathfinding Visualiser is an interactive web application that demonstrates various pathfinding algorithms in action. This tool helps users understand and compare the performance of different algorithms, such as A*, Dijkstra, BFS, and DFS, 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: Droplet (DigitalOcean), Docker

Installation

  1. Clone the repository.

    git clone git@github.com: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.