Finding Home

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!

Requirement

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

vis@4.21.0-EOL:

npm install vis@4.21.0-EOL

vite@4.2.1:

npm install vite@4.2.1

Run Program

To run the Finding Home program, follow these steps:

1. Clone this repository or download it as a ZIP file and extract it to your local machine.
2. Open root directory of this repository and run npm run dev on terminal.
3. Click Choose File to input your .txt file.
4. Select Origin ID and Destination ID in the dropdown option.
5. Select either UCS or A* algorithm.
6. Press Search
7. Done!

Contributors

Name	NIM
Mohammad Farhan Fahrezy	13521106
M Dimas Sakti Widyatmaja	13521160