Help Sakti find his way home%
Have you ever wondered how your GPS can find the fastest route to your destination? Well, computer scientists use algorithms to solve similar problems. In this web app project, we'll be using React Js framework and two popular algorithms, Uniform Cost Search (UCS) and A* search, to find the shortest path between connected nodes.
Our goal with this app is to help users find the quickest way to get to their destination by analyzing the connections between nodes and calculating the shortest path. UCS works by exploring the connected nodes with the lowest cost, while A* search combines UCS with a heuristic to explore the nodes likely to lead to the shortest path. It's going to be an exciting project, and we can't wait to see our web app in action!
To use this project, you need to install the following dependencies:
@tailwindcss/forms@0.5.3:
npm install @tailwindcss/forms@0.5.3
@vitejs/plugin-react@3.1.0:
npm install @vitejs/plugin-react@3.1.0
aos@3.0.0-beta.6:
npm install aos@3.0.0-beta.6
autoprefixer@10.4.14:
npm install autoprefixer@10.4.14
firebase@9.19.1:
npm install firebase@9.19.1
leaflet-geometryutil@0.10.1:
npm install leaflet-geometryutil@0.10.1
leaflet@1.9.3:
npm install leaflet@1.9.3
postcss@8.4.21:
npm install postcss@8.4.21
react-dom@18.2.0:
npm install react-dom@18.2.0
react-leaflet@4.2.1:
npm install react-leaflet@4.2.1
react-openlayers@0.3.0:
npm install react-openlayers@0.3.0
react-router-dom@6.10.0:
npm install react-router-dom@6.10.0
react-transition-group@4.4.5:
npm install react-transition-group@4.4.5
react@18.2.0:
npm install react@18.2.0
tailwindcss@3.3.1:
npm install tailwindcss@3.3.1
vis-data@7.1.6:
npm install vis-data@7.1.6
npm install vis@4.21.0-EOL
vite@4.2.1:
npm install vite@4.2.1
To run the Finding Home program, follow these steps:
- Clone this repository or download it as a ZIP file and extract it to your local machine.
- Open root directory of this repository and run
npm run dev
on terminal. - Click
Choose File
to input your .txt file. - Select
Origin ID
andDestination ID
in the dropdown option. - Select either
UCS
orA*
algorithm. - Press
Search
- Done!
Name | NIM |
---|---|
Mohammad Farhan Fahrezy | 13521106 |
M Dimas Sakti Widyatmaja | 13521160 |