addinnabilal/entelect-challenge-2020

Greedy Algorithm Implementation on Overdrive Game

Live demo here.

Table of Contents

• General Info
• Setup
• Usage
• Project Status
• Acknowledgements
• Contact

General Information

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.

Greedy Algorithm Implementation

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.

Setup

• Java
• IntelliJ IDEA

How To Build

• 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

Project Status

complete

Acknowledgements

• This project was based on 2020 Entelect Challenge https://github.com/EntelectChallenge/2020-Overdrive

Authors

Name	NIM
Addin Nabilal Huda	13520045
Dimas Faidh Muzaki	13520088
Rio Alexander Audino	13520156