eprintid: 53713
rev_number: 9
eprint_status: archive
userid: 12241
dir: disk0/00/05/37/13
datestamp: 2022-09-30 09:20:35
lastmod: 2023-02-16 02:08:34
status_changed: 2022-09-30 09:20:35
type: thesis
metadata_visibility: show
contact_email: sophanshofwan@gmail.com
creators_name: Syahrul Arifin, NIM.:  17106050047
title: KOMPARASI KINERJA
ALGORITMA WHCA* DAN P-WHCA*
PADA GRAF BERGENRE ROGUELIKE
ispublished: pub
subjects: TB
divisions: jur_tinf
full_text_status: restricted
keywords: Multi-Agent Pathfinding, WHCA, P-WHCA, Roguelike
note: Pembimbing.: Dr. Ir. Shofwatul 'Uyun, S.T., M.Kom
abstract: Perkembangan ekosistem industri game di Indonesia masih berada dalam tahap awal. Kegiatan riset terkait industri game yang masih sedikit menjadi salah satu permasalahan yang dihadapi. Perkembangan ekosistem tersebut membutuhkan peran serta oleh berbagai pihak. Oleh karena itu, penelitian ini dimaksudkan untuk mendukung perkembangan industri game di Indonesia.
Penelitian ini menguji performa algoritma multi agent pathfinding (MAPF). Pathfinding merupakan bagian dari elemen utama pada game yaitu artificial intelligence. MAPF diimplementasikan untuk merencanakan rute banyak agent dalam mencapai posisi target dengan seoptimal mungkin tanpa bertabrakan. Agent umumnya adalah Non Playable Character (NPC). Algoritma MAPF yang diimplementasikan adalah Windowed Hierarchical Cooperative A* (WHCA*) dengan window sepanjang 16 yang diujikan pada tiga jenis graf yang identik terdapat pada roguelike. Priority-WHCA* (P-WHCA*) dengan panjang window yang sama juga diujikan sebagai perbandingan.
Pengujian kedua algoritma pada penelitian ini menunjukkan bahwa kedua algoritma dapat bekerja dengan baik dengan persentase keberhasilan algoritma mencapai lebih dari 99.6% untuk WHCA dan lebih dari 99.85% untuk P-WHCA*. P-WHCA lebih efektif dan efisien apabila diimplementasikan pada graf denganpresentase vertex tanpa penghalang mencapai ≥ 87.5% dari jumlah agent.
date: 2022-07-19
date_type: published
pages: 73
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Syahrul Arifin, NIM.: 17106050047  (2022) KOMPARASI KINERJA ALGORITMA WHCA* DAN P-WHCA* PADA GRAF BERGENRE ROGUELIKE.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/53713/1/17106050047_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/53713/2/17106050047_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf