Live demo here.
Repositori ini merupakan pemenuhan tugas besar 1 Mata Kuliah Strategi Algoritma 2021/2022. Di sini terdapat bot buatan kelompok kami yang dapat digunakan sebagai pemain. Bot berupa kode java dan file binary jar yang merupakan hasil kompilasi kode java. File binary dapat terdapat pada folder "bin" sementara source code kami terdapat pada folder src. Bot dirancang dengan strategi greedy.
Algoritma greedy merupakan metode yang popular dan sederhana untuk memecahkan persoalan optimasi. Algoritma ini menyelesaikan masalah ke dalam bentuk langkah-langkah. Pada tiap langkah, algoritma greedy memilih satu pilihan yang dianggap paling baik untuk langkah tersebut sesuai dengan strategi yang digunakan. Setiap pilihan yang diambil dianggap sebagai optimum lokal dengan harapan akan membentuk solusi optimum global. Program ini menggunakan algoritma greedy dalam pengembangan bot untuk mencapai objektif game ini, yaitu untuk memenangkan permainan dengan mencapai garis finish terlebih dahulu. Program mengimplementasikan sistem poin dengan mempertimbangkan kondisi mobil, keadaan blocks di depan mobil, dan keadaan lawan. Dengan sistem poin tersebut, program dapat menentukan command terbaik pada setiap ronde permainan.
- Java
- IntelliJ IDEA
- clone this repository
- open the directory of the cloned repository
- right click on the src folder and choose "Open Folder as IntelliJ IDEA Community Edition Project"
- on the IntelliJ IDEA screen, click File -> Project Structure
- go to Project Settings -> Modules
- Mark "sources" folder as sources
- go to Project Settings -> Artifacts
- set the output directory to the repository "bin" folder path
- build the project by click "Build Artifacts" on the "Build" navbar
complete
- This project was based on 2020 Entelect Challenge https://github.com/EntelectChallenge/2020-Overdrive
Name | NIM |
---|---|
Addin Nabilal Huda | 13520045 |
Dimas Faidh Muzaki | 13520088 |
Rio Alexander Audino | 13520156 |