TEKNIK MENENTUKAN KOMPOSISI HEADGEAR BOX DALAM UNDIVIDED RAGNAROK , UNDIVIDED GAMES DENGAN MENGGUNAKAN METODE GREEDY

JURNAL NEW MEDIA VOL.6 NO.1 MARET 2015: 1 - 36
7

8
TEKNIK MENENTUKAN KOMPOSISI HEADGEAR BOX
DALAM UNDIVIDED RAGNAROK, UNDIVIDED GAMES
DENGAN MENGGUNAKAN METODE GREEDY
Oleh:
Silvester Dian Handy Permana1
, Faisal Piliang2
1
Program Studi Teknik Informatika, 2
Program Studi Sistem Informasi, Fakultas Telematika
Universitas Trilogi, Jl. Kampus Trilogi / d.h.STEKPI No. 1, Kalibata Jakarta, Indonesia
Email: 1
handy@universitas-trilogi.ac.id, 2
faisalpiliang@universitas-trilogi.ac.id
Abstrak
Permainan Undivided Ragnarok merupakan permainan yang dilakukan secara online yang
terhubung dengan internet dari seluruh dunia. Para pemain mengumpulkan poin dari beberapa event/acara
yang ada didalam permainan tersebut. Poin tersebut dapat ditukar dengan kotak penutup kepala (Headgear
Box) sebagai aksesoris/ avatar dari karakter pemainnya. Permainan Undivided Ragnarok memiliki 6 jenis
headgear box. Tujuan dari penelitian ini adalah untuk membantu permasalahan optimasi penukaran
headgear box sebesar 1.000 poin, bagaimana para pemain mengatur komposisi headgear yang akan ditukar,
jenis headgear apa saja yang boleh dipilih dan seberapa banyak headgear tersebut ditukar, agar sesuai
dengan perolehan nilai permainan sebesar 1.000 poin. Metode penelitian yang digunakan yaitu metode
Greedy . Masalah adalah bagaimana memilih atau menentukan banyaknya headgear dari beberapa jenis
headgear yang ada dalam headgear box sedemikian rupa sehingga bisa mendapatkan nilai maksimum dan
sesuai dengan kapasitas maksimum perolehan poin. Kesimpulan dari penelitian ini adalah dengan
menggunakan metode Greedy dapat membantu menyelesaikan persoalan optimasi penukaran headgear box
untuk mencari jumlah headgear box seminimal mungkin dengan komposisi tiga jenis Luxurious Headgear
box senilai 300 poin dan satu jenis Cola Headgear box sebesar 100 poin.
Kata kunci : Algoritma, Greedy , Undivided Ragnarok, Undivided Games
1. Pendahuluan
Undivided Ragnarok adalah sebuah
Private Server dari Permainan Ragnarok
yang dikelola oleh Undivided Games.
Undivided Ragnarok ini merupakan
permainan online yang harus terhubung
dengan internet untuk dimainkan.
Permainan Ragnarok ini dirilis di Korea
Selatan pada tanggal 31 Agustus 2001 dan
saat ini menjadi permainan "Open Source".
Dikembangkanlah permainan Ragnarok ini
oleh Undivided Games dan diberi nama
Undivided Ragnarok. Sumber:
http://en.wikipedia.org/wiki/Ragnarok_Onli
ne#
Didalam pengembangan Undivided
Ragnarok (UndividedRO) ini, tim
Undivided membuat suatu event/acara agar
menarik pemain agar memainkan
Undivided Ragnarok ini lebih lama. Event
tersebut ada berbagai macam seperti:
Pencarian crystal, menembak monster dan
sebagainya. Dari event tersebut akan
menghasilkan poin yang dapat ditukar
dengan hadiah menarik termasuk dengan
hadiah Headgear Box. Terkadang, pemain
mengumpulkan poin dalam jumlah banyak
lalu ditukarkan dengan headgear box
dengan saat yang bersamaan.
Masalah yang timbul adalah para
pemain dipusingkan dengan cara
pengaturan komposisi headgear yang akan
ditukar, jenis headgear apa saja yang boleh
dipilih dan seberapa banyak headgear
tersebut ditukar, agar sesuai dengan
perolehan nilai permainan sebesar 1.000
poin. Metode Greedy merupakan suatu

9
metode yang digunakan untuk
menyelesaikan permasalahan bagaimana
memilih objek dari sekian banyak objek
yang ada dan berapa banyak objek tersebut
akan dipilih agar sesuai dengan perolehan
nilai permainan.
Rumusan masalah dalam penelitian ini
yaitu bagaimana cara mengatur komposisi
headgear box (Random Headgear box,
Cola Headgear box, Surprise Headgear
box, Pretty Headgear box, Advanced
Headgear box dan Luxurious Headgear
box) yang akan ditukar, jenis headgear apa
saja dari keenam headgear box yang boleh
perolehan nilai permainan sebesar 1.000
poin.
Tujuan dari penelitian ini adalah untuk
menerapkan atau mengimplementasikan
metode “Greedy ” dalam menyelesaikan
masalah optimasi penukaran poin jika poin
yang terkumpul sebesar 1.000 poin untuk
ditukar dengan headgear box. Sedangkan
manfaat dari penelitian ini adalah dapat
mengimplementasikan metode greedy pada
penyelesaian masalah , dan dapat digunakan
sebagai sarana dan informasi bagi lembaga
pendidikan serta sebagai kontribusi
keilmuan bagi lembaga terkait.
2. Kajian Pustaka
2.1 Metode Greedy
Prinsip greedy merupakan metode yang
paling populer untuk menemukan solusi
optimum dalam persoalan optimasi
(optimization problem) dengan membentuk
solusi langkah per langkah (step by step).
Sesuai arti harfiah Greedy yang berarti
tamak, prinsip utama dari algoritma ini
adalah mengambil sebanyak mungkin apa
yang dapat diperoleh sekarang. Prinsip
“Algoritma Greedy” adalah ”take what you
can get now!” maksud dari prinsip tersebut
adalah sebagai berikut: Pada setiap langkah
dalam Algoritma Greedy, diambil
keputusan yang paling optimal untuk
langkah tersebut tanpa memperhatikan
konsekuensi pada langkah selanjutnya.
Dinamakan solusi tersebut dengan optimum
lokal. Kemudian saat pengambilan nilai
optimum lokal pada setiap langkah,
diharapkan tercapai optimum global, yaitu
tercapainya solusi optimum yang
melibatkan keseluruhan langkah dari awal
sampai akhir (Rinaldi Munir, 2004)[7].
2.2 Penelitian Terkait
Kajian penelitian: “Teknik Menentukan
Komposisi Buah pada Masalah
Pengangkutan dengan Menggunakan
Greedy Knapsack.” (Faisal, 2013)[1],
dengan tujuan untuk menerapkan atau
mengimplementasikan metode “ Greedy
Knapsack” dalam menyelesaikan masalah
optimasi pengangkutan, bagaimana cara
untuk dapat menentukan komposisi buah-
buahan dari setiap jenis yang ada sesuai
dengan nilai dan beratnya masing-masing
dengan perbandingan dari nilai (profit)
dengan beratnya yang terbesar dan
bagaimana caranya untuk menentukan
dalam satu kali pengiriman dapat memuat
buah-buahan mana saja yang akan dibawa
secara optimal tanpa harus mengulangi
pengangkutan kembali barang yang sama,
dengan komposisi buah semangka 100%
dan melon 100% dapat terangkut dalam
proses pengiriman.
Kajian penelitian: “ Teknik
Menentukan Perjalanan pada Masalah
Persimpangan dengan Menggunakan
Metode Greedy Coloring.” (Faisal,
2013)[2], dalam pewarnaan graf dapat
menjadi suatu metode dalam memecahkan
suatu permasalahan misalnya masalah
persimpangan. Suatu graf memiliki
sebanyak beberapa warna sehingga setiap
simpul yang berdampingan atau
bertetanggan (ada ruas menghubungkan
kedua simpul tersebut) tidak memiliki
warna yang sama. Tujuan dari pewarnaan
graf adalah untuk mencari jumlah warna

10
seminimal mungkin yang diperlukan untuk
mewarnai graf tanpa adanya konflik antar
simpul graf.
Kajian penelitian: “ Penerapan Metode
Greedy dalam Optimasi Penukaran Uang
Sebesar 125 Ribu Rupiah.” (Faisal,
2013)[3], dari sejumlah uang yang dimiliki
saat ini akan ditukarkan dengan beberapa
uang pecahan yang ada. Berapa jumlah
minimum uang pecahan yang diperlukan
untuk penukaran tersebut agar dapat
dipergunakan sebagaimana kebutuhannya,
hasil akhir dari penelitian ini yaitu
penukaran uang sejumlah 125 Ribu dapat
ditukarkan dengan 4 jenis: 2 buah uang
pecahan 50 Ribu, 1 buah uang pecahan 20
Ribu dan 1 buah uang pecahan 5 Ribu.
Greedy Coloring dalam Menyelesaikan
Masalah Per-simpangan Jalan.” (Faisal,
2014)[4], tujuan dari pewarnaan graf adalah
untuk mencari jumlah warna seminimal
mungkin yang diperlukan untuk mewarnai
graf tanpa adanya konflik antar simpul graf,
warna yang dihasilkan pada masalah
persimpangan ini adalah paling minimal
(dua) yaitu Merah dan Hijau.
Greedy Knapsack dalam Menentukan
Komposisi Buah-Buahan pada Masalah
Penyimpanan Lemari Pendingin.” (Faisal,
2014)[5], Penerapan algoritma Greedy
Knapsack dapat dipakai untuk
menyelesaikan permasalahan tempat
penyimpanan buah-buahan didalam lemari
pendingin dengan komposisi buah salak
67.7%, mangga 100% dan jeruk 100%
dapat tersimpan dalam lemari pendingin.
Kajian penelitian: “ Aplikasi Algoritma
Greedy pada Pemilihan Jenis Olahraga
Ringan.” (Iswari, 2010)[6], dengan tujuan
untuk menerapkan atau
mengimplementasikan metode “Greedy”
dalam menyelesaikan masalah optimasi
pemilihan olahraga ringan yang digemari.
Kajian penelitian: “Perancangan dan
Pengembangan Private Server Ragnarok
Online.” (Phalosa, 2009)[8], dengan tujuan
terciptanya sebuah private server Ragnarok
Online yang sesuai dengan kriteria yang
diinginkan oleh para pemain. Manfaat
dengan adanya private server Ragnarok
Online ini, para pemain dapat menemukan
suatu wadah pengganti untuk dapat bermain
Ragnarok Online dengan komunitas yang
bersih dan menyenangkan.
Kajian penelitian: “Metode Pencarian
Langsung untuk Menyelesaikan Problema
.” (Wahyuni, 2009)[9], dengan tujuan untuk
menerapkan atau mengimplementasikan
metode “Greedy ” dalam menyelesaikan
masalah optimasi pencarian langsung.
Kajian penelitian: “ Aplikasi Algoritma
Greedy untuk Optimasi Sistem Booking
Hotel Online.” (Yuvita, 2010)[10], dengan
tujuan untuk menerapkan atau
mengimplementasikan metode “Greedy ”
dalam menyelesaikan masalah reservasi
atau pembukuan pemesanan kamar hotel
secara maya.
3. Analisa dan pembahasan
Dalam penelitian ini akan membahas
mengenai salah satu aplikasi algoritma
Greedy didalam permainan sehari-hari,
algoritma Greedy digunakan untuk
menyelesaikan persoalan optimasi dalam
penukaran kotak penutup kepala (Headgear
box) dalam permainan “Undivided
Ragnarok” dari Undivided Games.
Gambar 1. Gambar permainan Undivided
Ragnarok Online

11
http://ratemyserver.net/index.php?page=detailedlistserver&serid
=17563&itv=6&url_sname=Undivided%20Ragnarok
http://www.eathena.ws/board
Permainan Undivided Ragnarok
merupakan permainan online dengan
banyak pemain terhubung dari seluruh
dunia. Di dalam permainan Undivided
Ragnarok, pemain dapat mengumpulkan
poin dari beberapa event /acara yang ada
didalam permainan Undivided Ragnarok.
Poin yang didapatkan dapat ditukar dengan
kotak penutup kepala sebagai
aksesoris/avatar dari pemain Undivided
Ragnarok. Ada 6 jenis headgear box yang
tersedia didalam permainan Undivided
Ragnarok yaitu:
Random Headgear box 01,
Gambar 2. Random Headgear box 01
Sumber:http://ratemyserver.net/index.php?iname=
box&page=item_db&quick=1&isearch=Search&pa
ge_num=72
Cola Headgear box,
Gambar 3. Cola Headgear box
ge_num=17
Surprise Headgear box,
Gambar 4. Surprise Headgear box
ge_num=5
Pretty Headgear box,
Gambar 5. Pretty Headgear box
ge_num=11
Advanced Headgear box,
Gambar 6. Advanced Headgear box
ge_num=37
Luxurious Headgear box,
Gambar 7. Luxurious Headgear box
ge_num=8
Dari gambar 2 sampai dengan gambar
7 ada nilai nominal poin yang harus
ditukarkan untuk mendapatkan headgear
box. Nilai nominal poin tersebut adalah:
 Random Headgear box 01 sebesar 50
poin.
 Cola Headgear box sebesar 100 poin.
 Surprise Headgear box sebesar 150
poin.
 Pretty Headgear box sebesar 200 poin.
 Advanced Headgear box sebesar 200
poin.
 Luxurious Headgear box sebesar 300
poin.
Masalah dalam penelitian ini yaitu
bagaimana cara mengatur komposisi
headgear box (Random Headgear box,
Cola Headgear box, Surprise Headgear
box, Pretty Headgear box, Advanced
Headgear box dan Luxurious Headgear
box) yang akan ditukar, jenis headgear apa
saja dari keenam headgear box yang boleh
perolehan nilai permainan lebih kecil atau
sebesar 1.000 poin.
Elemen-elemen algoritma greedy:
1. Himpunan kandidat (C): himpunan poin
yang merepresentasikan headgear box
50, 100, 150, 200, 200, 300.
2. Himpunan solusi (S): total nilai poin
yang dipilih tepat sama jumlahnya
dengan nilai headgear box yang
ditukarkan.

12
3. Fungsi seleksi (selection function):
pilihlah poin yang bernilai tertinggi dari
himpunan kandidat yang tersisa.
4. Fungsi kelayakan (feasible): memeriksa
apakah nilai total dari himpunan poin
yang dipilih tidak melebihi jumlah
1.000 poin.
5. Fungsi obyektif: jumlah poin yang
digunakan minimum.
Program1. Model Pseudo-Code Algoritma
Greedy
(Sumber:http://informatika.stei.itb.ac.id/~rinaldi.mu
nir)[7]
function CoinExchange(input C :
himpunan_koin, A : integer) 
himpunan_poin
{ mengembalikan poin-poin yang
total nilainya= A, tetapi jumlah
poinnya minimum }
Deklarasi
S : himpunan_poin
x : poin
Algoritma
S  {}
while ((nilai semua poin di
dalam S)  A) and (C  {} ) do
x  poin yang mempunyai
nilai terbesar
C  C - {x}
if ((nilai semua koin di
dalam S) + nilai koin x  A then
S  S  {x}
endif
endwhile
if ((nilai semua koin di
dalam S) = A then
return S
else
write(’tidak ada solusi’)
endif
Pada akhir setiap if, solusi yang terbentuk
adalah optimum lokal. Pada akhir endwhile
diperoleh optimum global. Namun
adakalanya optimum global merupakan
solusi sub-optimum atau pseudo-optimum.
Penyelesaian masalah penukaran poin
dalam Undivided Ragnarok sebagai berikut:
Nilai poin yang ditukar:
A=1.000
Himpunan koin (multiset):
{d1, d2, d3, d4, d5, d6} =
{50, 100, 150, 200, 200, 300}
Himpunan solusi:
X = {x1, x2, x3, x4, x5, x6},
Xi, = 1 jika di dipilih, Xi = 0 jika di tidak
dipilih
Obyektif persoalan adalah
Minimisasi 


n
i
i
xF
1
(fungsi obyektif)
(1)
dengan kendala Axd
n
i
ii
1
(fungsi
kendala) (2)
Strategi Greedy yang digunakan dalam
memilih headgear box berikutnya
pilihlah headgear box dengan nilai
sebesar mungkin dari himpunan
headgear box yang tersisa dengan
syarat tidak melebihi poin yang
ditukarkan.
Agar pemilihan headgear box
berikutnya optimal, maka perlu
mengurutkan himpunan headgear box
dalam urutan yang menurun
(noninceasing order).
Langkah 1: pilih 3 buah Luxurious
headgear box 300 poin (Total = 900
poin)
Langkah 2: pilih 1 buah Cola Headgear
box sebesar 100 poin. (Total = 100
poin)
Solusi: Jumlah headgear box minimum
= 4 (solusi optimal!)
4. Kesimpulan
Pada setiap langkah di atas kita
memperoleh optimum lokal, dan pada akhir
algoritma kita memperoleh optimum global
(yang pada contoh ini merupakan solusi
optimum), sehingga dengan menggunakan
metode Greedy dapat membantu

13
menyelesaikan persoalan optimasi
penukaran headgear box. Tujuan dari
persoalan optimasi penukaran headgear box
adalah untuk mencari jumlah penukaran
headgear box seminimal mungkin yang
diperlukan solusi yang dihasilkan pada
masalah penukaran poin ini adalah paling
minimal (empat), yaitu 3 buah Luxurious
Headgear Box senilai 300 poin dan pilih 1
buah Cola Headgear Box sebesar 100 poin.
Daftar Pustaka:
[1] Faisal., 2013, Teknik Menentukan
Komposisi Buah pada Masalah
Pengangkutan dengan Menggunakan
Greedy Knapsack., Elektronik Jurnal
Resultan UNISMA Bekasi, ISSN:
1412-7938 Volume 13 Nomor 2, tahun
2013.
[2]
[3]
[4]
[5]
Faisal., 2013, Teknik Menentukan
Perjalanan pada Masalah
Persimpangan dengan Menggunakan
Metode Greedy Coloring., Elektronik
Jurnal Piksel UNISMA Bekasi, ISSN:
2303-3304 Volume 1 Nomor 1, Januari
2013.
Faisal., 2013, Penerapan Metode
Greedy dalam Optimasi Penukaran
Uang Sebesar 125 Ribu Rupiah.,
Elektronik Jurnal JREC UNISMA
Bekasi, ISSN: 2302-5883 Volume 1
Nomor 2, May 2013.
Greedy Coloring dalam Menyelesaikan
Masalah Persimpangan Jalan., Jurnal
Teknologi Informasi Program Studi
Teknik Informatika dan Sistem
Informasi, Universitas Bunda Mulia
Jakarta, ISSN: 1979-1496 Volume 10,
Nomor 1, Juni 2014.
Greedy Knapsack dalam Menentukan
Komposisi Buah-Buahan pada Masalah
[6]
[7]
[8]
[9]
[10
]
Penyimpanan Lemari Pendingin., ISBN
979-458-762-1 Senarai 2014
Universitas Sumatera Utara, Sumatera
Utara, 1 Desember 2014.
Iswari, Ni Made Satvika., 2010,
Aplikasi Algoritma Greedy pada
Pemilihan Jenis Olahraga Ringan.
Laporan tugas akhir, program studi
Teknik Informatika, Institut Teknologi
Bandung, Bandung.
Munir, Rinaldi., 2004, Algoritma
Greedy.,
http://informatika.stei.itb.ac.id/~rinaldi
.munir, program studi Teknik
Informatika Institut Teknologi
Bandung, Bandung.
Phalosa, Andhra Joy; Hermanto., 2009,
Perancangan dan Pengembangan
Private Server Ragnarok Online.,
Laporan tugas akhir, program studi
Teknik Informatika, Universitas Bina
Nusantara, Jakarta.
Wahyuni, Sri., 2009, Metode Pencarian
Langsung untuk Menyelesaikan
Problema Knapsack. Departemen
Matemetika, Laporan tugas akhir,
Fakultas MIPA - Universitas Sumatera
Utara, Sumatera Utara.
Yuvita, Selly., 2010, Aplikasi
Algoritma Greedy untuk Optimasi
Sistem Booking Hotel Online., Laporan
tugas akhir, program studi Teknik
Informatika, Institut Teknologi
Bandung, Bandung.

14

TEKNIK MENENTUKAN KOMPOSISI HEADGEAR BOX DALAM UNDIVIDED RAGNAROK , UNDIVIDED GAMES DENGAN MENGGUNAKAN METODE GREEDY

Recommended

Recommended

More Related Content

More from faisalpiliang1

More from faisalpiliang1 (20)

TEKNIK MENENTUKAN KOMPOSISI HEADGEAR BOX DALAM UNDIVIDED RAGNAROK , UNDIVIDED GAMES DENGAN MENGGUNAKAN METODE GREEDY