Stami is a website that provides recipes for elements in the game Little Alchemy 2. It visualizes the recipe as a graph and uses graph search algorithms such as Breadth First Search (BFS), Depth First Search (DFS), and Bidirectional Search to find the solution. The website is built with Golang for the backend and Next.js for the frontend. Please note, that the forming elements are in lower tier than the initial element.
You can access our website in this link stami!
| No. | Feature | Description |
|---|---|---|
| 1 | BFS | Systematically explores and visits all the vertices of a graph |
| 2 | DFS | Explores each branch as deeply as possible before backtracking |
| 3 | Bidirectional | Explores the search space from both the initial and goal nodes simultaneously |
| 4 | Multiple Recipe | Option to get multiple recipes for one element, if they exist |
| 5 | Live Update | View the search algorithm's process in real time |
Before setting up the project, make sure you have the following installed:
| No. | Required Program | Uses |
|---|---|---|
| 1 | Makefile | Build automation tool |
| 2 | Docker | Containerization platform |
| 3 | Docker Compose | Tool for defining and running multi-container Docker application |
| 4 | Golang | Programming language used for the project |
| swag | Swagger Documentation generator for Go. Link |
-
Clone the repository
git clone https://github.com/albertchriss/Tubes2_BE_stami.git
-
Change directory to the project folder
cd Tubes2_BE_stami -
Create a
.env.devfile in thedeployments/dockerdirectory and set the environment variables. You can use the.env.examplefile as a reference. -
Install the required Go modules
go mod download
or
go mod tidy
Build the Docker image and run the container
make up-devRemove the container
make down-devmake generate-docs| NIM | Nama |
|---|---|
| 13523026 | Bertha Soliany Frandi |
| 13523077 | Albertus Christian Poandy |
| 13523089 | Ahmad Ibrahim |
Template by Farhan Nabil Suryono