Made by Muhamad Rafli Rasyiidin, M. Hanief Fatkhan Nashrullah, Indraswara Galih Jayanegara, for STIMA course
WikiRace atau Wiki Game adalah permainan online yang menggunakan Wikipedia sebagai sumber informasi. Dalam permainan ini, pemain diminta untuk mencari jalan dari satu artikel Wikipedia ke artikel lain yang telah ditentukan, biasanya dengan aturan mencapai artikel akhir dalam waktu sesingkat mungkin atau dengan menggunakan jumlah tautan (klik) paling sedikit.
Backtracking digunakan untuk mencari path dari awal link sampai dengan link tujuan
Algoritma ini digunakan untuk mencari link tujuan dengan cara mengunjungi setiap link pada depth n, lalu mencari seluruh link pada depth n secara keseluruhan lalu saat seluruh link pada depth n sudah selesai ditelusuri semua maka kita akan menuju ke depth n+1
Algoritma ini seperti queue kita mengunjungi link pertama lalu semua link yang ada pada link tersebut akan dimasukkan kedalam sebuah queue lalu, setelah link awal selesai dikunjungi kita akan mengunjungi link berikutnya yang ada pada antrian
|
|
|___ backend
| |-- algorithm.go
| |-- backend.exe
| |-- bfs.go
| |-- go.mod
| |-- go.sum
| |-- ids.go
| |-- main.go
| |-- package-lock.json
| |-- package.json
|___ frontend
| |-- public
| |-- src
| |-- .gitignore
| |-- package-lock.json
| |-- package.json
| |-- tailwind.config.js
|___ .gitignore
|___ README.md
install dependencies pastikan berada pada folder src pada folder frontend, lalu jalankan perintah
npm install
Jalankan perintah
npm install pm2@latest -g
Jalankan frontend pada folder src di folder frontend
npm run start
Jalankan backend pada folder backend
- Jalankan perintah
go build .
- Jalankan perintah berikut
pm2 start 'backend.exe'
silahkan dinikmati
| Nama | NIM |
|---|---|
| Muhamad Rafli Rasyiidin | 13522088 |
| M. Hanief Fatkhan Nashrullah | 13522100 |
| Indraswara Galih Jayanegara | 13522119 |