Anda belum Log-in!
Silahkan Log in

Selamat Datang di Portal Digital Content Publisher
Jumat , 22 November 2024

Perpustakaan sebagai jantung pendidikan tinggi di Indonesia, harus mampu memberi kontribusi yang berarti bagi pelaksanaan proses belajar mengajar di perguruan tinggi.

TRUNOJOYO » Tugas Akhir & Skripsi » Informatika
di-posting oleh 070411100006 pada 2013-08-13 22:29:41  •  1886 klik

PENERAPAN ALGORITMA GREEDY PADA STRATEGI SERANG UNIT PLAYER DALAM GAME TOWER DEFENSE
GREEDY ALGORITHM IMPLEMENTATION OF STRATEGY ATTACK PLAYER UNIT IN TOWER DEFENSE GAME

disusun oleh ADAMAS GALLEH M


SubyekPEMROGRAMAN
MULTIMEDIA GAME
Kata KunciAI (Artificial Intelligence)
Unit Player
Game Tower Defense (Td)
Algoritma Greedy Knapsack Problem

[ Anotasi Abstrak ]

Penelitian tentang AI (artificial intelligence) unit player pada game tower defense hingga saat ini masih terus dikembangkan, untuk merancang strategi serang Unit Player agar permainan lebih realistis. Oleh karena itu pada penelitian ini membahas mengenai model strategi serang unit player pada game tower defense, dimana penentuan keputusan serang yang dilakukan terhadap perubahan kondisi yang dihadapi unit player menggunakan algoritma greedy knapsack problem. Beberapa strategi serang yang dikerjakan dalam penelitian ini adalah keputusan menyerang unit player mengarah kepada enemy berdasarkan parameter-parameter yang telah ditentukan (kesehatan, jarak enemy terhadap unit player, kecepatan bergerak enemy, dan jarak enemy dengan titik goal), penentuan keputusan dalam menyerang berdasarkan parameter mengunakan algoritma greedy knapsack problem. Hasil yang diperoleh dalam penelitian ini adalah penerapan algoritma greedy knapsack problem pada aplikasi game ini sebagai penentu parameter utama berhasil diimplementasikan dan beberapa variasi keadaan serangan berhasil di dapat. Algoritma greedy knapsack problem menunjukkan hasil dapat meminimalkan jumlah enemy yang lolos sebesar 45,33% dari keseluruhan level yang ada digame ini, sedangkan untuk live atau nyawa yang tersisa dalam game, algoritma greedy knapsack problem meningkatkan jumlah live yang tersisa sebesar 45,33%. Bila tanpa algoritma greedy enemy yang lolos dari keseluruhan level sebesar 78,66%, live yang tersisa dari keseluruhan level 20,66%.


Deskripsi Lain

Research on AI (artificial intelligence) player unit on the tower defense game is still being developed, to design strategies Units attacking player so the game more realistic. Therefore in this study to discuss the player models in the unit attacking strategy tower defense game, where decision-making is carried out attack to changing conditions facing the player unit using greedy algorithm knapsack problem. Several attack strategies are carried out in this study is the decision to attack enemy units lead to the player based on the parameters that have been determined (health, distance to the enemy player units, enemy movement speed, and distance to the enemy goal point), the determination of the attack based on the parameters using a greedy algorithm knapsack problem. The results obtained in this study is the application of greedy algorithm knapsack problem on this game application as a determinant of the main parameters and successfully implemented several successful attacks on state variation can be. Greedy algorithm knapsack problem show results can minimize the number of enemy that passes for 45.33% of the overall existing level digame, to live or lives while remaining in the game, greedy algorithm knapsack problem of increasing the number of remaining live at 45.33%. If no enemy greedy algorithm which escapes from the overall level of 78.66%, the remaining live from the overall level of 20.66%.

Kontributor: ARIK KURNIAWATI,S.Kom.,M.T.;ARI KUSUMANINGSIH,S.T.,M.T.
Tanggal tercipta: 2013-07-18
Jenis(Tipe): Text
Bentuk(Format): pdf
Bahasa: Indonesia
Pengenal(Identifier): TRUNOJOYO-Tugas Akhir-4552
No Koleksi: 070411100006


Sumber :
UNIVERSITAS TRUNOJOYO MADURA

Ketentuan (Rights) :
2013

 Download File Penyerta (khusus anggota terdaftar)

 File PDF  1. TRUNOJOYO-Tugas Akhir-4552-070411100006_Abstrak_TOC..pdf - 102 KB
 File PDF  2. TRUNOJOYO-Tugas Akhir-4552-070411100006_Cover.pdf - 321 KB
 File PDF  3. TRUNOJOYO-Tugas Akhir-4552-070411100006_Chapter1.pdf - 145 KB
 File PDF  4. TRUNOJOYO-Tugas Akhir-4552-070411100006_Chapter2.pdf - 455 KB
 File PDF  5. TRUNOJOYO-Tugas Akhir-4552-070411100006_Chapter3.pdf - 435 KB
 File PDF  6. TRUNOJOYO-Tugas Akhir-4552-070411100006_Chapter4.pdf - 1511 KB
 File PDF  7. TRUNOJOYO-Tugas Akhir-4552-070411100006_Conclusion.pdf - 100 KB
 File PDF  8. TRUNOJOYO-Tugas Akhir-4552-070411100006_References.pdf - 100 KB
 File PDF  9. TRUNOJOYO-Tugas Akhir-4552-070411100006_Appendices.pdf - 847 KB


 Dokumen sejenis...

     Tidak ada !

 Dokumen yang bertautan...





 Kembali ke Daftar