Implementasi algoritma SMA* pada game TPS Moster Nest berbasis mobile

Doni, Febrian (2013) Implementasi algoritma SMA* pada game TPS Moster Nest berbasis mobile.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Algoritma pathfinding yang paling sering digunakan adalah A*, yang terbukti optimal untuk pencarian, walaupun A* adalah algoritma pencarian yang baik, algoritma A* menghabiskan banyak resources. Pada peta besar, ratusan atau bahkan ribuan node mungkin akan berada dalam open list dan closed list, yang dapat memakan memori lebih banyak dari yang tersedia pada sistem dengan memori yang terbatas. Untuk mengatasi ini dipilih algoritma SMA* (Simplified Memory-Bounded A* ).Algoritma SMA* yang mengatasi masalah storage problem dengan meletakkan limit tetap pada ukuran open list, di dalam tugas akhir ini akan diimplementasikan di dalam game pada NPC (Non-Playable Computer) untuk memberikan kemampuan pencarian jalan agar NPC dapat menemukan posisi pemain, dan akan dilakukan pengujian terhadap penggunaan memori SMA* dengan melihat jumlah node yang ada di dalam open list dan closed list.Dari hasil pengujian yang dilakukan dapat disimpulkan bahwa algoritma SMA* dapat diimplementasikan di dalam game monster nest dan menggunakan memori lebih sedikit dibandingkan dengan algoritma A*, dengan melihat jumlah dari open list dan closed list yang dihasilkan selama pencarian. Limit pada open list di algoritma SMA* mempengaruhi hasil dari pencarian, apabila tidak mencukupi maka hasil dari pencarian tidak bisa optimal seperti algoritma A*.

Item Type: Article
Uncontrolled Keywords: Pathfinding,Game, A*, Simplified Memory Bounded A*, Memory
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2013
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 08:04
Last Modified: 16 Nov 2016 08:04
URI: https://repository.unikom.ac.id/id/eprint/24540

Actions (login required)

View Item View Item