Doni, Febrian (2013) Implementasi algoritma SMA* pada game TPS Moster Nest berbasis mobile. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.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: | Thesis (Diploma) |
|---|---|
| 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: | Admin Repository |
| Date Deposited: | 16 Nov 2016 08:04 |
| Last Modified: | 16 Nov 2016 08:04 |
| URI: | http://repository.unikom.ac.id/id/eprint/24540 |
Actions (login required)
 |
View Item |
