tubes1_-eurobeat-intensifies-'s Introduction

Tubes1_-Eurobeat-Intensifies-

Tugas Besar 1 Strategi Algoritma 2022

Algoritma Greedy

Algoritma greedy adalah suatu algoritma yang memecahkan persoalan secara langkah per langkah (step by step) sedemikian hingga, pada setiap langkah:

mengambil pilihan terbaik yang dapat diperoleh pada saat itu tanpa memperhatikan konsekuensi ke depan (prinsip “take what you can get now”)
dan “berharap” bahwa dengan memilih optimum lokal pada setiap langkah akan berakhir dengan optimum global.

Algoritma greedy yang dibuat adalah algoritma greedy by speed dengan berusaha mencapai atau mempertahankan kecepatan optimum pada setiap ronde. Untuk mencapai atau mempertahankan kecepatan optimum, beberapa hal yang dilakukan adalah:

Berusaha menghindari obstacle yang ada terutama saat menggunakan power up boost
Manfaatkan power up lizard pada momen penting seperti saat boost atau akan menabrak lawan
Jika kendaraan menerima damage cukup tinggi, lakukan fix
Manfaatkan power up tweet, emp, dan oil untuk mengganggu lawan pada saat yang tepat

Requirement program dan instalasi

Requirement program
- Menggunakan Java, dengan versi minimal Java 8
- Menggunakan Maven pada IntelIJ jika ingin melakukan build bot
Menjalankan permainan
- Bot dapat dimainkan dengan menggunakan file .jar sesuai dengan ketentuan pada repositori "Overdrive": https://github.com/EntelectChallenge/2020-Overdrive
- Jika digunakan settingan default pada repositori tersebut, maka file .jar dapat dipindahkan ke direktori ../stater-bots/java/target
- Kemudian, jalankan run.bat untuk melawan reference bot yang ditentukan

Langkah compile atau build program

Bot dapat dibuild dengan menjalankan script Maven yang dapat ditemukan pada source code
Script Maven dapat dijalankan menggunakan IDE IntelIJ: https://www.jetbrains.com/idea/