PENERAPAN ALGORITMA A*(A-STAR) PADA PERMAINAN SPY HUNTER
| Main Author: | Firmansyah, Muhammad |
|---|---|
| Format: | Thesis PeerReviewed Book Bachelors |
| Bahasa: | eng |
| Terbitan: |
Perpustakaan Universitas Teknokrat Indonesia
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.teknokrat.ac.id/1483/1/M.Firmansyah_11312111_Full.pdf http://repository.teknokrat.ac.id/1483/2/ABSTRAK.pdf http://repository.teknokrat.ac.id/1483/3/BAB%201.pdf http://repository.teknokrat.ac.id/1483/4/DAFTAR%20PUSTAKA.pdf http://repository.teknokrat.ac.id/1483/ |
Daftar Isi:
- Game merupakan jenis hiburan yang disukai oleh semua kalangan, baik anak-anak sampai dewasa, Selain itu game digunakan untuk menghilangkan kejenuhan dalam beraktivitas. Salah satunya Game bergenre FPS dipilih karena game bergenre ini sangat diminati pada saat ini, sebagian contoh game fps yang diminati sampai saat ini adalah point blank dan dead trigger. Di dalam game yang ada saat ini, game hanya sebatas hiburan semata jarang sekali di dalam game tersebut menerapkan algoritma dalam penyelesaiannya. Tujuan dalam penelitian ini adalah membandingkan algoritma A* dengan NavMesh untuk mengetahui kecepatan waktu yang di butuhkan dalam perncarian titik tujuan (Target). Pembuatan aplikasi dilakukan menggunakan software unity, karena unity adalah alat yang terintegrasi untuk membuat game, arsitektur dan simulasi. Kesatuan tidak hanya mesin permainan, tetapi juga sebagai editor. Algoritma A* merupakan perbaikan dari metode BFS (Breadth First Search) dengan memodifikasi fungsi heuristiknya. NavMesh struktur data yang menggambarkan permukaan yang dapat dilalui karakter dari permainan dan memungkinkan untuk menemukan jalan dari suatu lokasi ke lokasi yang dituju. Uji coba aplikasi ini dilakukan menggunakan kecepatan waktu rata – rata yang di ukur berdasarkan tingkatan. Dimana tingkatan tersebut menggunakan halangan dan tidak menggunkana halangan serta di ukur berdasarkan node yang ada pada map permaianan. Berdasarkan hasil pengujian tersebut NavMesh lebih cepat dibandingkan algoritma A* pada game spy hunter dalam pengujiannya.