Skip to content

shubhaseesh/path-finder

 
 

Repository files navigation

PATH FINDER APP WITH NEXT JS 14

preview

click on the image to see the demo

This project is created using Nextjs14, Tailwind, DaisyUI, NodeV20

Insall dependencies

npm install 
#or 
pnpm install 
#or 
yarn install 

Getting Started

First, run the development server:

npm run dev
# or
yarn dev
# or
pnpm dev
# or
bun dev

Open http://localhost:3000 with your browser to see the result.

What is this project

In this section I want to explain the purpose of the project and why I created it Google Maps is an amazing thing that utilizes excellent algorithms such as Dijkstra and A-star So I wanted to see them in action, To do that I have created this grid which will simulate and visualize the algorithms

Algorithms

  • Dijkstra - This will guarantee a shortest path
  • A-start - This is the fastest algorithm
  • DFS - It will search each node depth till it finds that node but it is very slow as it uses recursion
  • BFS - It is a great alternative to DFS which finds the path using a QUEUE data structure

Please feel free to contribute and add or raise any issues. If you want to contribute to this project please give it a star and make a pull request

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • TypeScript 92.6%
  • CSS 7.0%
  • JavaScript 0.4%