PENERAPAN ALGORITMA GREEDY PADA

GAME PERTUALANGAN GARUDA

Nama Kelompok 6 :
Fahrizal Furqon (10109137)
Gilang Rahmat Gumilar (10109023)
Komang Sucita Ari Yadnya (10109009)
ALGORITMA GREEDY
Definisi dari Algoritma Greedy secara umum adalah
suatu algoritma pencarian solusi yang memecahkan suatu
masalah langkah per langkah, dimana pada setiap
langkah[1] :
1. Mengambil pilihan terbaik yang dapat diperoleh
pada saat itu tanpa memperhatikan konsekuensi ke
depan .
2. Berharap bahwa dengan memilih optimum lokal
pada setiap langkah akan berakhir dengan optimum
global.
Optimasi Algoritma Greedy
Maksimasi -> untuk mempercepat dalam
menemukan solusi.

Minimasi -> mengurangi kesalahan dalam
menentukan solusi.
Elemen-elemen Algoritma Greedy
1. Himpunan Kandidat Himpunan yang berisi kemungkinan
kemungkinan yang bisa menjadi solusi.
2. Himpunan Solusi Himpunan yang berisi kandidat yang telah
terpilih sebagai solusi.
3. Fungsi Seleksi Fungsi untuk melakukan seleksi terhadap
kandidat agar menghasilkan solusi yang diharapkan
4. Fungsi Kelayakan Fungsi untuk memastikan bahwa solusi
yang dipilih memenuhi syarat
5. Fungsi Obyektif Memilih solusi paling optimal dari himpuna
solusi.
Parameter Permainan Yang Digunakan
Dalam Penerapan
Penerapan algoritma greedy ini akan menggunakan
parameter parameter yang ada dalam permainan. Secara
umum, parameter yang digunakan ada empat :

Jenis serangan
Senjata
Status karakter
Lokasi karakter lawan
Cara Bermain
Garuda Berjalan

Cara Bermain (2)
Garuda Berbalik

Cara Bermain (3)
Garuda Melompat

Cara Bermain (4)
Garuda Memukul

Penyelesaian Algoritma Greedy
Greedy by profit
- Pada setiap langkah, pilih objek yang mempunyai
keuntungan terbesar.
- Mencoba memaksimumkan keuntungan dengan memilih
objek yang paling menguntungkan terlebih dahulu.

Greedy by weight
- pada setiap langkah, pilih objek yang mempunyai berat
teringan.
- Mencoba memaksimumkan keuntungan dengan memasukan
sebanyak mungkin objek.
Penyelesaian Algoritma Greedy (2)
Greedy By Density
- Mencoba memaksimumkan keuntungan dengan
memilih objek yang mempunyai keuntungan per unit
terbesar.
Penerapan Algoritma Greedy Pada Game
Petualangan Garuda
Pada gambar no 1 merupakan algoritma
greedy sebelum Aksi dilakukan
1 2
Pada gambar no 2 merupakan algoritma
greedy sesudah Aksi dilakukan


DEMO PROGRAM
Kesimpulan
1. Algoritma greedy digunakan untuk mencari solusi optimum
lokal dengan harapan solusi tersebut juga merupakan
optimum secara global.
2. Jika membandingkan hasil perhitungan algoritma greedy
dengan hasil aktual dari permainan, algoritma greedy
berhasil memberikan suatu solusi kemungkinan
penyerangan yang paling optimal pada suatu saat.
Optimalitas suatu serangan tidak hanya dilihat berdasarkan
nilai serangan, tapi juga kemungkinan mengenai serangan
dan kemungkinan melakukan serangan tiga kali lipat sebab
pada permainan ini penggunaan senjata terbatas.
TERIMAKASIH